Уголком размера n×m , где m,n2 , называется фигура, получаемая из прямоугольника размера n×m клеток удалением прямоугольника размера (n-1)×(m-1) клеток. Два игрока по очереди делают ходы, заключающиеся в закрашивании в уголке произвольного ненулевого количества клеток, образующих прямоугольник или квадрат. Пропускать ход или красить одну клетку дважды нельзя. Проигрывает тот, после чьего хода все клетки уголка окажутся окрашенными. Кто из игроков победит при правильной игре?

   Решение

Какое наибольшее число точек самопересечения может иметь замкнутая 14-звенная ломаная, проходящая по линиям клетчатой бумаги так, что ни на какой линии не лежит более одного звена ломаной?

   Решение

Темы:    [ Невыпуклые многоугольники ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3 Классы: 7,8,9

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

Условие

Может ли горящая в комнате свеча не освещать полностью ни одну из её стен, если в комнате а) 10 стен, б) 6 стен?

Решение

б) См. рисунок.

Ответ

а, б) Да, может.

Источники и прецеденты использования