Найти в Дзене

Олимпиадная задача 81 (Игры)

Что может быть лучше математических задач? Наверное, только математические игры. Поделить шоколадку, камешки, деньги или расставить точки. Условия могут быть совершенно разными, но итогом всегда будет победа и здорово.

Условие:
Двое по очереди ставят точки в клетки таблицы 7*7. За один ход ставится ровно одна точка. В одну клетку может быть поставлено несколько точек. Проигрывает тот, после чьего хода в клетках какой-то строки или какого-то столбца суммарно будут стоять 5 точек. Кто из игроков может обеспечить себе победу независимо от игры соперника?

Решение:

Предложим стратегию для второго игрока. Пусть после каждого хода первого игрока он ставит точку в ту же самую клетку, что и первый. Так после каждого хода второго игрока в каждой клетке будет четное количество точек, то есть никаким образом их не будет ровно 5 в некоторой строке или некотором столбце. Значит 5 точек в строке (или столбце) может оказаться только после хода первого игрока.

Всем кто дочитал, спасибо за внимание! Удачных вам вычислений!