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