ИНФОРМАТИКА

Инвестируй
свое время в обучение
информационным
технологиям!

Контакты автора

6+

Cайт учителя информатики:

Катаева Виктора Борисовича в формате HD

v_kataev@mail.ru

kataev_dobraya@mail.ru

133.png
9 мая!
День победы!
  • Главная

  • Pascal & C++

    • ШП Урок 1
    • ШП Урок 2
    • ШП Урок 3
  • Робототехника

    • Робосиб-2014
  • Расписание

  • CODEr

  • Бинарный код

  • ПО и загрузки

  • Массивы

  • Photoshop

  • ЕГЭ

  • ОГЭ (ГИА)

  • Обобщение опыта

  • Контакты

  • Форум

    • Members
  • Еще есть..

    Use tab to navigate through the menu items.
    Чтобы увидеть, как это работает, перейдите на опубликованный сайт.
    • Все посты
    • Мои посты
    Катаев Виктор Борисович
    30 нояб. 2018 г.
      ·  Отредактировано: 03 дек. 2018 г.

    Теория Игр

    в Форум - "ПОЗИЦИЯ"


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

    В начальный момент в куче было S камней, 1 ≤ S ≤ 54.

    1. При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?

    2. Назовите два значения S, при которых Петя может выиграть своим вторым ходом.

    3. При каком S Ваня выигрывает своим первым или вторым ходом?