Задача
COM-B1-M08-P011 Ладьи на \(7\times7\)
#11
★★☆☆☆ Уровень 2 из 5
Игроки по очереди ставят ладьи на доску \(7\times7\), причем никакие две ладьи не должны стоять в одной строке или одном столбце. Проигрывает тот, кто не может сделать ход. Кто выигрывает?
Сколько ходов игра длится независимо от выбора клеток?
После \(k\) ходов занято ровно \(k\) строк и \(k\) столбцов. Если \(k<7\), остается свободная строка и свободный столбец, на их пересечении можно поставить ладью. Поэтому игра всегда длится ровно \(7\) ходов. Седьмой ход делает первый игрок, значит он выигрывает.
Здесь не нужна конкретная первая клетка.