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