понедельник, 29 августа 2016 г.

кучки камней

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат
две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (20, 7), (10, 8), (10, 14). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 73. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, что в кучах всего будет 73 камня или больше.
Будем говорить, что игрок имеет выигрышную стратегию, если он может
выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальных позициях (6, 34), (7, 33), (9, 32) выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно удвоить количество камней во второй куче.
Задание 1. Для каждой из начальных позиций (6, 33), (8, 32) укажите, кто
из игроков имеет выигрышную стратегию. В каждом случае опишите
выигрышную стратегию; объясните, почему эта стратегия ведёт
к выигрышу, и укажите, какое наибольшее количество ходов может
потребоваться победителю для выигрыша при этой стратегии.
Задание 2. Для каждой из начальных позиций (6, 32), (7, 32), (8, 31) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.
Задание 3. Для начальной позиции (7, 31) укажите, кто из игроков имеет
выигрышную стратегию. Опишите выигрышную стратегию; объясните,
почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее
количество ходов может потребоваться победителю для выигрыша при этой стратегии. Постройте дерево всех партий, возможных при указанной Вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы.


4 комментария:

  1. Авдеева Ульяна
    8-ХБ
    1.
    6,33; 8,32
    Петя: Ваня:
    7,33.
    6,34. 7,66
    12,34. 6,132
    6,66. …
    9,32
    8,33
    16,32
    8,64
    Выигрышная стратегия у Вани (7+66=73) у него всегда больше 73 при удвоении второй кучи
    2. 6,32; 7,32;8,31
    Петя: Ваня:
    6,64. 6,128
    7,32. 7,128
    7,64. …
    8,62
    9,31
    Выигрышная стратегия у Вани ( при удвоении)
    3.
    7,31
    Петя: Ваня:
    8,31. 8,62
    7,62. 7,124
    7,32
    14,31. …
    Выигрышная стратегия у Вани при удвоении.
    Мой ответ
    Ульяна. в условии сказано "опишите
    выигрышную стратегию; объясните, почему эта стратегия ведёт
    к выигрышу, и укажите, какое наибольшее количество ходов может
    потребоваться победителю для выигрыша при этой стратегии" В твоем сообщении я этого не увидел...
    Попробуй ответи на поставленные вопросы.
    Жду твой ответ
    ОтветитьУдалить

    Ещё

    Главная страница
    Подписаться на: Сообщения (Atom)
    Обо мне
    Моя фотография

    Шумихин С.А.
    Одесса, Ukraine

    Просмотреть профиль
    Архив блога

    ▼ 2016 (29)
    ▼ августа (14)
    Барьер сложности
    Стив Джобс
    спец. робот для написания конспектов
    ПРОХОЖДЕНИЕ ЛАБИРИНТА. ПРАВИЛА И АЛГОРИТМЫ
    Как эффективно учиться
    Простая логическая задачка...
    Путь программиста
    Вот ссылки на видео уроки по информатике и информа...
    Задачи на лето.
    Скоро 1 сентября, но оторваться от компьютерных иг...
    Идея, изменяющиее мир.. Там могут быть и ваши идеи...
    Учебники, по которым учились ваши дедушки и бабуш...
    Полезные комбинации клавиш
    The International 2016.
    ► июля (4)
    ► июня (6)
    ► мая (2)
    ► апреля (2)
    ► марта (1)

    ► 2015 (7)



    ОтветитьУдалить
  2. Жук Светлана 8-Ф
    Задание1:
    Для позиции (6, 33) выигрышную стратегию имеет Ваня, т.к. первым ходом Петя не может получить 73, максимальное количество камней он может получить, удвоив вторую кучу, тогда сума будет= 72, из этого следует, что если в одну из куч добавить один камень или удвоить количество камней, Ваня, если удвоит вторую кучу гарантировано получит в суме больше 73 камней (своим первым ходом).
    Для позиции (8, 32) тоже выигрышную стратегию имеет Ваня, потому что если удвоить вторую кучу в суме будет 73, следовательно независимо от действий противника Ваня выигрывает своим первым ходом, применяя стратегию – удвоение второй кучи.
    Задание2:
    Каждую из начальных позиций (6, 32), (7, 32), (8, 31) первым ходом Петя может привести к одной из позиций (6, 33) или (8,32) (+1 в первую кучу для позиции (7, 32) и +1 во вторую кучу для позиций (6,32) и (8,31)). Тогда независимо от действий противника он выигрывает вторым ходом применяя стратегию – удвоение второй кучи.
    Задание3:
    (7, 31). Если Петя удвоит одну из куч, Ваня может выиграть за один свой ход, удвоив вторую кучу. Если Петя добавит один камень к одной из куч, то получится одна из позиций (7,32) или (8,31), тогда Ваня выиграет за 2 своих хода, действуя по стратегии описанной выше.

    ОтветитьУдалить
    Ответы
    1. Таблица для задания 3:
      https://docs.google.com/document/d/1KtLKF8M_H0KdnRdAPbHa8T_CXZOkopPvYxLYjyKmP0g/edit

      Удалить
    2. Таблица для задания 3:
      https://docs.google.com/document/d/1KtLKF8M_H0KdnRdAPbHa8T_CXZOkopPvYxLYjyKmP0g/edit

      Удалить