На столе лежат две кучки конфет: 20 штук и 21 штука.
На столе лежат две кучки конфет: 20 штук и 21 штука. За ход можно либо съесть 2 конфеты из хоть какой кучки, или переложить 1 конфету из первой кучки во вторую. Проигрывает тот, кто не может сделать ход. Кто выигрывает?
Задать свой вопрос1 ответ
Виталик Тарунтаев
Так как сумма конфет в кучках остается нечетной, то некие позиции невероятны, закрасим их в темный цвет. Позиции в забаве будем указывать в виде пар чисел (n, m), где n - nbsp;количество конфет в первой кучке, а m во второй. Исходная позиция в забаве имеет вид (n, n + 1). Докажем, что второй игрок еще одним ходом всегда может получить позицию того же вида.
Особенная позиция (в конце забавы) (0,1). Разрешены ходы на 2 клеточки вниз и на 2 клеточки влево, перекладывание значит ход на лево вверх по 1 клетке. Из таблицы видно, что исходная позиция тоже особенная. Значит, 1-ый выигрывает.
Если 1-ый игрок берет 2 конфеты из первой кучки, то второй берет 2 конфеты из второй кучки и вновь получает позицию вида (n, n + 1). Если 1-ый перекладывает конфету, то второй берет из 2-ой кучки (там на 3 конфеты больше) две конфеты, так же получая позицию вида (n, n + 1). Таким образом, если первый может сделать ход, то и второй может сделать ход. Количество конфет убавляется, поэтому когда нибудь после хода второго появляется позиция (0,1), и 1-ый проигрывает.
Особенная позиция (в конце забавы) (0,1). Разрешены ходы на 2 клеточки вниз и на 2 клеточки влево, перекладывание значит ход на лево вверх по 1 клетке. Из таблицы видно, что исходная позиция тоже особенная. Значит, 1-ый выигрывает.
Если 1-ый игрок берет 2 конфеты из первой кучки, то второй берет 2 конфеты из второй кучки и вновь получает позицию вида (n, n + 1). Если 1-ый перекладывает конфету, то второй берет из 2-ой кучки (там на 3 конфеты больше) две конфеты, так же получая позицию вида (n, n + 1). Таким образом, если первый может сделать ход, то и второй может сделать ход. Количество конфет убавляется, поэтому когда нибудь после хода второго появляется позиция (0,1), и 1-ый проигрывает.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Вычислите силу с которой при давлении 100 КПа атмосфера давит на
Физика.
Синтаксический разбор и схема Но мы сказали, что нам ничего не
Русский язык.
Массовая доля целлюлозы в древесине составляет 50%. Какая масса спирта может
Химия.
помоги мне пожалуста прш
869*(61124-488*125)-50974
Математика.
по шкале высот определить ,в каком направлении происходит понижение релефа уральских гор
География.
Помогите пожалуйста написать Сочинение Овчинникова "победитель'
Литература.
Здравствуйте. Нужен цитатный план испытания лётчика в лесу главы2-13 по повести
Разные вопросы.
Облако тегов