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