На бесконечном клетчатом листе белой бумаги n клеток закрашены в чёрный цвет. В моменты времени t = 1, 2, 3,... происходит одновременное перекрашивание всех клеток листа по следующему правилу: каждая клетка k приобретает тот цвет, который имело в предыдущий момент большинство из трёх клеток: самой клетки k и её соседей справа и сверху (если две или три из этих клеток были белыми, то k становится белой, если две или три из них были чёрными,— то чёрной).

а) Докажите, что через конечное время на листе не останется ни одной чёрной клетки.

б) Докажите, что чёрные клетки исчезнут не позже, чем в момент времени t = n.

   Решение

Страница: 1 [Всего задач: 1]      

Для любого треугольника можно вычислить сумму квадратов тангенсов половин его углов. Докажите, что эта сумма
  а) меньше 2 для любого остроугольного треугольника;
  б) не меньше 2 для любого тупоугольного треугольника, величина тупого угла которого больше или равна  2 arctg ⁴/₃;  а среди треугольников с тупым углом, меньшим  2 arctg ⁴/₃,  имеются и такие, сумма квадратов тангенсов половин углов которых больше 2, и такие, сумма квадратов тангенсов половин углов которых меньше 2.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]