В ряд лежат n монет. За ход разрешается брать одну или две рядом лежащие монеты. Проигрывает тот, кому нечего брать. При каких n у первого игрока есть выигрышная стратегия? 1 ПОПРОСИ БОЛЬШЕ ОБЪЯСНЕНИЙ СЛЕДИТЬ ОТМЕТИТЬ НАРУШЕНИЕ! от Tzeench29 03.09.2015
ОТВЕТЫ И ОБЪЯСНЕНИЯ adelli2003 середнячок 2015-09-04T22:27:19+00:00 При любом n первый игрок выигрывает. Если n — нечетное, то пусть первый заберет центральную монету. Если же n — четное, то пусть первый заберет две центральных монеты. Тогда (в обоих случаях) у нас останется две одинаковые кучи монет. Теперь заметим, что по правилам игры мы не можем брать монеты из разных куч, поэтому можно применить симметричную стратегию (её может применить первый игрок). Эта стратегия такова: мы будем брать то же количество монет, которое взял второй игрок, только из другой кучи. Так как после нашего хода всегда получаются две кучи с одинаковым числом монет, а после хода второго количество монет в кучах разное, то при такой стратегии первый игрок победит
Это отрывок из неё "Как-то вечером дети рассматривали рисунки созвездия Большой Медведицы. —А Полярная звезда где? — вдруг спросил Алька. — На носу или на хвосте Большой Медведицы? Света не знала, как ответить. Пришлось идти к Папе и спрашивать, где у Большой Медведицы находится Полярная звезда. А Папа сказал: —Нигде. —Как это нигде? — не поверили дети. —Я вам рассказал про одно-единственное созвездие, про Большую Медведицу, а ведь на небе много созвездий. Вот и Полярная звезда находится в другом созвездии — Малая Медведица. —А ты нам покажешь Малую Медведицу? — спросил Алька. —Покажу, но найти её на небе нелегко, потому что в этом созвездии очень мало ярких звёзд. —А ковш в Малой Медведице тоже есть? — спросил Алька. —Да, — подтвердил Папа. — Но только малый ковш. И как раз на конце ручки этого малого ковша находится Полярная звезда. Папа нарисовал на бумаге большой ковш, потом Полярную звезду, а затем и малый ковш. В малом ковше четыре звезды он изобразил совсем неяркими, а три, в том числе и Полярную звезду, поярче. В один из вечеров, когда небо было темное и безоблачное, а звезды яркие, Папа показал детям созвездие Малой Медведицы. —В старину, — сказал Папа, — казахи называли Полярную звезду колом, а остальные звезды малого ковша — овцами, которые всю ночь бродят на привязи вокруг кола. А индейцы Южной Америки говорили, что Малая Медведица — это обезьянка, которая уцепилась хвостом за Полярную звезду и вращается вокруг нее. —Папа, это все сказки про Малую Медведицу? — поинтересовался Алька. —Конечно, — ответил Папа. — Есть ещё много других сказок. Например, в одной из них говорится, что в Большую Медведицу могущественная и злая волшебница превратила красивую девушку по имени Каллисто. —А Малая Медведица — это тоже кто-то заколдованный? — спросил Алик. Созвездие Малой —Да, — сказал Папа. — В Малую Медведицу злюка превратила служанку Каллисто. С тех пор служанка всё время сопровождает свою госпожу. Поэтому на небе Малая Медведица всегда находится рядом с Большой Медведицей. "
Задайте вопрос из школьного предмета
1
5-9 АЛГЕБРА
В ряд лежат n монет. За ход разрешается брать одну или две рядом лежащие монеты. Проигрывает тот, кому нечего брать. При каких n у первого игрока есть
выигрышная стратегия?
1
ПОПРОСИ БОЛЬШЕ ОБЪЯСНЕНИЙ СЛЕДИТЬ ОТМЕТИТЬ НАРУШЕНИЕ! от Tzeench29 03.09.2015
ОТВЕТЫ И ОБЪЯСНЕНИЯ
adelli2003 середнячок
2015-09-04T22:27:19+00:00
При любом n первый игрок выигрывает. Если n — нечетное, то пусть первый заберет центральную монету. Если же n — четное, то пусть первый заберет две центральных монеты. Тогда (в обоих случаях) у нас останется две одинаковые кучи монет. Теперь заметим, что по правилам игры мы не можем брать монеты из разных куч, поэтому можно применить симметричную стратегию (её может применить первый игрок). Эта стратегия такова: мы будем брать то же количество монет, которое взял второй игрок, только из другой кучи. Так как после нашего хода всегда получаются две кучи с одинаковым числом монет, а после хода второго количество монет в кучах разное, то при такой стратегии первый игрок победит
"Как-то вечером дети рассматривали рисунки созвездия Большой Медведицы.
—А Полярная звезда где? — вдруг спросил Алька. — На носу или на хвосте Большой Медведицы?
Света не знала, как ответить. Пришлось идти к Папе и спрашивать, где у Большой Медведицы находится Полярная звезда. А Папа сказал:
—Нигде.
—Как это нигде? — не поверили дети.
—Я вам рассказал про одно-единственное созвездие, про Большую Медведицу, а ведь на небе много созвездий. Вот и Полярная звезда находится в другом созвездии — Малая Медведица.
—А ты нам покажешь Малую Медведицу? — спросил Алька.
—Покажу, но найти её на небе нелегко, потому что в этом созвездии очень мало ярких звёзд.
—А ковш в Малой Медведице тоже есть? — спросил Алька.
—Да, — подтвердил Папа. — Но только малый ковш. И как раз на конце ручки этого малого ковша находится Полярная звезда.
Папа нарисовал на бумаге большой ковш, потом Полярную звезду, а затем и малый ковш. В малом ковше четыре звезды он изобразил совсем неяркими, а три, в том числе и Полярную звезду, поярче.
В один из вечеров, когда небо было темное и безоблачное, а звезды яркие, Папа показал детям созвездие Малой Медведицы.
—В старину, — сказал Папа, — казахи называли Полярную звезду колом, а остальные звезды малого ковша — овцами, которые всю ночь бродят на привязи вокруг кола. А индейцы Южной Америки говорили, что Малая Медведица — это обезьянка, которая уцепилась хвостом за Полярную звезду и вращается вокруг нее.
—Папа, это все сказки про Малую Медведицу? — поинтересовался Алька.
—Конечно, — ответил Папа. — Есть ещё много других сказок. Например, в одной из них говорится, что в Большую Медведицу могущественная и злая волшебница превратила красивую девушку по имени Каллисто.
—А Малая Медведица — это тоже кто-то заколдованный? — спросил Алик. Созвездие Малой
—Да, — сказал Папа. — В Малую Медведицу злюка превратила служанку Каллисто. С тех пор служанка всё время сопровождает свою госпожу. Поэтому на небе Малая Медведица всегда находится рядом с Большой Медведицей. "