Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №26
  • Задание №26
  • Задание №61687 ЕГЭ Информатике

    Условие задания #61687

    №26 по КИМ

    Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит табличка, на которой написано два числа. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок заменить любое из этих чисел на их

    сумму. Игра завершается в тот момент, когда сумма двух чисел становится не менее 28. Победителем считается игрок, сделавший последний ход, то есть первым получивший такую позицию, что сумма чисел будет 28 или больше.

    1.  Назовите максимальное значение S, при котором Петя не может выиграть первым ходом из позиции (7, S)

    2.  Кто имеет выигрышную стратегию из позиции (6,7)? Опишите эту стратегию.

    3.  Кто имеет выигрышную стратегию из позиции (2,3)? Опишите эту стратегию.

    Ответ

    Ответ:

    Решение

    1.  После первого хода из точки (7, S) может получиться либо (7+S, S), либо (7, S+7). Чтобы Петя не мог выиграть первым ходом, для любой позиции сумма должна быть меньше 28, то есть: 7+S+S<28 и 7+7+S<28, откуда S<10,5. Следовательно, S=10.

    2.  Для начальной позиции (6, 7) выигрышную стратегию имеет Ваня. Своим первым ходом Петя может получить пары чисел (13, 7) и (6, 13). Ваня своим первым ходом получает пары чисел (13, 20) или (19, 13) и выигрывает игру.

    3.  Для начальной позиции (2, 3) выигрышную стратегию имеет Ваня. На рисунке ниже изображено дерево ходов.

     

    Понятно ли решение?

    Похожие задания

    15
    Задание №46720Задание №46721Задание №46752Задание №51424Задание №46719Задание №32183Задание №46642Задание №32179Задание №41214Задание №46643Задание №56108Задание №41209Задание №41208Задание №36692Задание №46645
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме