Джелли писал(а)
теорию инварианта
Вроде конец первого - или на втором курсе.
Задачка явно олимпиадная - но она и логически же решается, путем обратного хода. Просто инвариант объясняет логику того что все позиции на доске, откуда можно одним ходом попасть в проигрышную клетку - выигрышные (как из чета в нечет).
Тут же просто, никаких инвариантов, просто в обратку от последнего хода разрисовываете:
Выигрышное левое верхнее поле помечаете нулем, выигрышные клетки для первого игрока помечаете 1, для второго - 2
Вокруг ноля - три клетки, выигрышные для первого игрока, помечаете единицей, вот так:
0 1
1 1
дальше верхний и левый ряд чередуются 1 и 2, ну тут понятно почему?)
0 1 2 1 2 1 2 1
1 1
2
1
2
1
2
1
дальше начинаем заполнять слева направо и сверху вниз - если из клетки есть возможность попасть в клетку помеченную 2, то в клетке рисуем 1, если все ходы ведут в 1, то клетку помечаем как 2.
Это не математика, так на воображение задача, умение водить карандашом и рассуждать.
это задачка скорее всего для шахматистов, первоклассник который шахматами уже несколько лет занимается может решить ее лучше чем просто нормальный 11-ник)
бот Дрыныча писал(а)
это задачка скорее всего для шахматистов,
Это классическая олимпиадная задачка по математике.
От шахмат тут только поле (как отсыл к чету-нечету или нелюбимому инварианту), потому и решать ее желательно хотя бы с минимальным в рамках 4-го класса разбором теории, если уж мы хотим дитя чему-то научить, а не просто дать готовый ответ (который в той же олимпиаде вас попросят обосновать).
при обучении шахматам очень часто дают задачи с альтернативными правилами, вот эта задача вполне хороший пример