Question

Клітинки квадрата 100100 пофарбовані в чорний і білий кольори так, що в будь-якому прямокутнику 1 2 є хоча б одна чорна клітинка, а в будь-якому прямокутнику 16 знайдуться дві чорні клітинки, розташовані поряд. яка найменша кількість чорних клітинок може бути в цьому квадраті?

Answer 1

В квадрате 100*100 всего 10000 клеток.
В прямоугольнике 1*6 - 3 чёрных клетки.
если 10000/6 мы узнаем сколько всего прямоугольников 1*6 в квадрате. Получается 1666,(6). 1666,6*3=4999,(9), т.е. минимальное количество чёрных клеток 5000