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

   Решение

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

{a₁, a₂, ..., a₂₀} — набор целых положительных чисел.
Строим новый набор чисел {b₀, b₁, b₂, ...} по следующему правилу:
b₀ — количество чисел исходного набора, которые больше 0,
b₁ — количество чисел исходного набора, которые больше 1,
b₂ — количество чисел исходного набора, которые больше 2,
и т.д., пока не пойдут нули. Докажите, что сумма всех чисел исходного набора равна сумме всех чисел нового набора.

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

Решение

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