1. Информатика
  2. 1) Два игрока, Петя

1) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней.

Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может

а) добавить в одну из куч (по своему выбору) два камня или

б) увеличить количество камней в куче в два раза.

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

позицию, что в обеих кучах всего будет 75 камней или больше.

Задание 1. Для каждой из начальных позиций (10, 32), (11, 31) укажите, кто из игроков имеет

выигрышную стратегию.

Задание 2. Для каждой из начальных позиций (10, 31), (11,30), (12,30) укажите, кто из

игроков имеет выигрышную стратегию.

Задание 3. Для начальной позиции (10,29) укажите, кто из игроков имеет выигрышную

стратегию. Постройте дерево всех партий, возможных при указанной выигрышной стратегии.​

1256545544 1256545544    3   07.04.2020 20:51    0

Ответы
Показать ответы (3)
Другие вопросы по теме Информатика
efrakoff efrakoff  19.05.2020 16:20
Для хранения растрового изубражения размером 512 х 400 пикселей отвели 250 килобайт памяти. Каково максимально возможное число цветов в палитре изображения?...
пецааааа1 пецааааа1  19.05.2020 16:20
Привет сделать информатику. Я смотрела видеоурок , но на 2 во все равно не могу найти заранее Какая команда используется для решения уравнений приближенными методами в...
natalisha96121 natalisha96121  19.05.2020 16:20
Даны точки: B(6;−26) , E(−26;6) , N(6;46) , L(−26;−15) . Определи, которая из данных точек находится в I квадранте координатной плоскости: E B N L...
anutik4 anutik4  14.12.2021 03:59
1) Логическая функция Fзадаётся выражением (на vb vнс) льно). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c. в ответе...
kataderabinaКатюшка kataderabinaКатюшка  01.09.2019 06:01
Найти ошибку в простой на языке с дан год. определить век и сколько лет с его начала #include int main () { int a, b, c; scanf( %d , & a); b = a/100 + 1; c = a%100;...
Киря2006555 Киря2006555  01.09.2019 06:10
На ! ! 80 сформировать одномерный массив, первые два элемента которого есть заданные числа, а остальные элементы с нечетными номерами в два раза больше предыдущего, а...
Саня3411 Саня3411  02.04.2019 20:04
Создайте программу, которая выведет на экран, что необходимо сдать, чтобы удачно сдать экзамен ( минимум 4 пункта) желательно использовать только один print() python...
катя4779 катя4779  07.07.2019 00:20
Сели за круглый стол и стали играть в игру: 1) каждый получил номер по порядку; 2) начиная с первого они рассчитались на «первый», «второй»; 3) каждый второй встал и вышел...
Katyamanubata Katyamanubata  23.10.2020 20:02
Хулиган Вася любит бегать по эскалатору в метро, причём вниз он бежит в два раза быстрее, чем вверх. Если эскалатор не работает, то, чтобы сбегать вверх и вниз, Васе потребуется...
Roma1231 Roma1231  23.10.2020 20:02
Змішані 3 л 0,1 м розчину ортофосфатної кислоти з 2 л 9%розчину тієї ж кислоти (р=105 г/мл). Знайдіть нормальну концентрацію отриманого розчину....

Популярные вопросы