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