Не забудьте , чтобы мы могли сохранить ваш прогресс!
Быстрый вход:
Условие

Вася задумал 8 клеток шахматной доски, никакие две из которых не лежат в одной строке или в одном столбце. За ход Петя выставляет на доску 8 ладей, не бьющих друг друга, а затем Вася указывает все ладьи, стоящие на задуманных клетках. Если количество ладей, указанных Васей на этом ходе, чётно (то есть 0, 2, 4, 6 или 8), то Петя выигрывает; иначе все фигуры снимаются с доски и Петя делает следующий ход. За какое наименьшее число ходов Петя сможет гарантированно выиграть?

Справка: у шахматной доски 8 строк и 8 столбцов. Ладья ходит на любое число клеток по горизонтали или вертикали.

Источник: региональный этап всероссийской олимпиады школьников 16/17, 9 класс

Затрудняетесь? Посмотрите решение. И запомните:)

Посмотреть решение

Помощь