В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
nikasuper09
nikasuper09
14.10.2021 21:38 •  Другие предметы

На столе лежат две кучки конфет: 20 штук и 21 штука. За ход можно либо съесть 2 конфеты из любой кучки, либо переложить 1 конфету из

Показать ответ
Ответ:
ПолинаSweet11
ПолинаSweet11
16.04.2019 23:20
Так как сумма конфет в кучках остается нечетной, то некоторые позиции невозможны, закрасим их в черный цвет. Позиции в игре будем указывать в виде пар чисел (n, m), где n -  количество конфет в первой кучке, а m – во второй. Начальная позиция в игре имеет вид (n, n + 1). Докажем, что второй игрок очередным ходом всегда может получить позицию того же вида.
Особая позиция (в конце игры) – (0,1). Разрешены ходы на 2 клетки вниз и на 2 клетки влево, перекладывание означает ход влево – вверх по 1 клетке. Из таблицы видно, что начальная позиция тоже особая. Значит, первый выигрывает.
Если первый игрок берет 2 конфеты из первой кучки, то второй берет 2 конфеты из второй кучки и вновь получает позицию вида (n, n + 1). Если первый перекладывает конфету, то второй берет из второй кучки (там на 3 конфеты больше) две конфеты, так же получая позицию вида (n, n + 1). Таким образом, если первый может сделать ход, то и второй может сделать ход. Количество конфет уменьшается, поэтому когда – нибудь после хода второго возникает позиция (0,1), и первый проигрывает.
0,0(0 оценок)
Популярные вопросы: Другие предметы
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота