Автор - artem11211

ДАЮ 30 БАЛЛОВ!
В игре участвует два игрока: Игрок1(ходит первым) и Игрок2. Перед игроками 10 конфет. Каждый игрок по очереди съедает одну или две конфеты за раз.Проигрывает тот кто съедает последнюю конфету. Как нужно правильно играть Игроку2, чтобы ВСЕГДА выигрывать?
ПОМОГИТЕ ПОЖАЛУЙСТА

Ответ

Автор - OmegaRingy

Довольно очевидным утверждением будет то, что игрок, после хода которого на столе останется ровно одна конфета, выиграет, так как второй вынужден будет взять оставшуюся конфету и проиграть. Переиначим задачу: Пусть изначально было 9 конфет и победит тот, кто возьмёт последнюю. Данные две задачи идентичны. Воспользуемся стратегией дополнения до 3: пусть второй игрок берёт за свой ход столько конфет, чтобы сумма конфет, взятая в предыдущий ход первым игроком и взятая в этот ход вторым игроком была равна 3. Так как 9 делится на 3, второй игрок выиграет в новой игре, следовательно, выигрывает и в изначальной.

Ответы и объяснения

Сервис носит ознакомительный характер, вся информация, а в частности вопросы и ответы, которые задают и отвечают пользователи.
© 2025 Все права защищены Политика конфиденциальности Контакты
search points attachment profile arrow left arrow right star heart verified symbols equation arrow-down question mark check menu accountancyadministrationagriculturalalgebraallarabicartart_musicbelarusbelarus_altbiologybusinesscatalachemistrychineseeconomicsegzamenglishentrepreneurshipenvironmentethicseuskarafirst_aidfrenchgalegogeographygeologygeometrygermangrammarhealthhistoryindia_langindonesian_langinformaticsitalianjapanesekazachkazach_altkoreanlanguagelatinlawlife_scienceliteraturelogicmathematicsmusicnigerian_langother_languagesotherspedagogicsphilosophyphysical_educationphysicspoliticspsychologyreligionrpa_langrussianrussian_altsciencesecurityskillssocial_sciencesociologyspanishstatisticstechnologytourismtrafficukrainianukrainian_altukrainian_literaturewos_civilisation accountancyadministrationagriculturalalgebraall_1arabicartart_music_2belarusbelarus_altbiologybusiness_2catalachemistry_1chineseeconomicsexam_3englishentrepreneurshipenvironment_2ethicseuskarasecurity_1frenchgalegogeography_4geology_4geometrygermangrammarhealthhistoryindia-langindonesian-langinformaticsitalianjapanesekazachAsset 230koreanlanguagelatinlawlife-scienceliteraturelogic_2mathematicsmusicnigerian-langotherlanguagesother_1pedagogicsphilosophyphysical_educationphysicspoliticspsychologyreligion_1rpa-langrussianrussian_altsciencesecurity_3_mskills_1allsocial_science_5_msociologyspanishstatisticstechnologytourismtrafficukrainianukrainian_altukrainian_literaturewos_civilisation