Вопрос по информатике:
Решить поставленную задачу: В одной куче 18 конфет. В другой - 23. Двое по очереди съедают одну из куч, а другую делят на две кучи. Кто не может поделить (в куче осталась одна конфета), проигрывает. Есть ли у начинающего выигрышная стратегия? Если есть, то какая?
- 18.07.2018 18:40
- Информатика
- remove_red_eye 17768
- thumb_up 17
Ответы и объяснения 1
Выигрывает первый игрок. Он съедает кучу с нечётным числом конфет, а кучу с чётным числом конфет делит на два нечета. Тогда второй игрок оказывается вынужденным съесть одну из этих кучек (всё равно какую), а вторую поделить на две кучи с нечётным и чётным числом конфет. Поэтому первый игрок всегда сможет воспроизвести свой начальный ход. А второй когда-нибудь не сможет сделать ход, поскольку число ходов конечно.
ЛОви!
- 19.07.2018 03:01
- thumb_up 38
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.