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

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

artem11211

Ответ

Ответ дан
OmegaRingy

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

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

Не тот ответ, который тебе нужен?


По всем вопросам пишите на - [email protected]