Клітинки квадрата 100100 пофарбовані в чорний і білий кольори так, що в будь-якому прямокутнику 1 2 є хоча б одна чорна клітинка, а в будь-якому прямокутнику 16 знайдуться дві чорні клітинки, розташовані поряд. Яка найменша кількість чорних клітинок може бути в цьому квадраті?
В квадрате 100*100 всего 10000 клеток. В прямоугольнике 1*6 - 3 чёрных клетки. если 10000/6 мы узнаем сколько всего прямоугольников 1*6 в квадрате. Получается 1666,(6). 1666,6*3=4999,(9), т.е. минимальное количество чёрных клеток 5000