Математикадан республикалық олимпиада, 2000-2001 оқу жылы, 9 сынып

«Теңіз шайқасы» ойын тақтасының пішіні $8\times 8$ квадрат болып табылады. Тақтаның шаршыларында детектор құрылғылары орнатылады. Бұл құрылғылар кеменің шаршыны басатын-баспайтынын көрсетеді. Осыдан кейін тақтаның үстіне, пішіні $1\times 4$ тік төртбүрыш болып табылатын бір кеме қойылады. Детекторлардың көрсетулері бойынша кеменің орнын бірден-бір анықтау үшін, кем дегенде қанша детекторларды орналастыру керек.

Комментарий/решение

Оценка:Нетрудно догодаться что в любой строке этой доски должно быть не меньше двух детекторов.Таким образом, на каждую строку нам придется как минимум по 2 детектора.В сумме получаем 16 детекторов.То есть количество детекторов на доске не меньше 16.

Легко привести пример для такой конструкции.