22.05.2020 12:38, enotic009

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в три раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (30, 7), (10, 8), (10, 21). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 67. Победителем считается игрок, сделавший последний ход, т. е. первым получивший такую позицию, при которой в кучах будет 67 или больше камней. В начальный момент в первой куче было 5 камней, во второй куче – S камней; 1 ≤ S ≤ 61.
Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

− у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

− у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Всего ответов: 1

Похожие вопросы:

Иконка предмета
Информатика, 03.03.2019 17:49
Бельчонок написал три числа и сказал совенку следующим выписать число, равное последней цифре в сумме трех написанных. и каждое следующее написанное число должно равняться последней цифре трех последних. написать программу, которая по заданным первым числам и числу n находит n-тый член такой последовательности.
Ответов: 2
Иконка предмета
Информатика, 09.03.2019 16:06
Выбери верный ответ. 3.png выровненный по центру, или центрированный, текст располагается так: с обеих сторон каждой строки ширина свободного пространства одинакова. с обеих сторон края абзаца получаются неровными. у текста, выровненного по ширине, левая и правая границы образуют прямые линии. при этом последняя строка абзаца ведёт себя так, как при выравнивании по левому краю. у текста, выровненного по ширине, левая и правая границы образуют кривые линии. выравнивание по длине.
Ответов: 3
Иконка предмета
Информатика, 10.03.2019 13:49
Создайте следующую игру: главный персонаж - байкер, движение которого осуществляется с клавиатуры (wasd), должен собрать все звездочки на поляне. в ответе укажите программу для байкера. cрочно
Ответов: 1
Иконка предмета
Информатика, 10.03.2019 14:21
Запишіть алгоритм установлення на слайд презентації зображення з файла (5 пунктів) на рус. запишите алгоритм установления на слайд презентации изображение из файла
Ответов: 3
Иконка предмета
Информатика, 11.03.2019 16:31
Составь блок-схем для магазин продаёт x машин y рублей. опредть выручку от продажи машин где x и y числа вводимые с клавиатуры
Ответов: 2
Иконка предмета
Информатика, 12.03.2019 19:09
Диаграмма демонстрирует средние по предмету информатика учащихся седьмых классов за период 2014-2017 гг. напишите код программы с использованием интегрированной среды программирования для расчёта среднего ​
Ответов: 1
Иконка предмета
Информатика, 12.03.2019 19:45
Нету только фоткаинформатика 8 класс, ! ​
Ответов: 3
Иконка предмета
Информатика, 12.03.2019 21:42
Установи соответствие рисоваиь вводить текст изменить преобразовать обработать рисунок ​
Ответов: 1
Иконка предмета
Информатика, 13.03.2019 11:24
Напишите программу, которая получает с клавиатуры натуральное число и определяет, сколько раз в его десятичной записи встречается цифра 1 в python.
Ответов: 1
Иконка предмета
Информатика, 13.03.2019 19:32
Рассчитай объём видеопамяти, необходимой для хранения графического изображения, занимающего весь экран монитора с разрешением 800×480 и палитрой из 4 цветов. ответ:
Ответов: 1
Иконка предмета
Информатика, 14.03.2019 18:34
Диаграмма, отдельные значения которой представлены точками в декоративный системе координат, называется ​
Ответов: 3
Иконка предмета
Информатика, 14.03.2019 22:04
53 с основанием x- 13 с основанием 10 = 23 с основанием 16​
Ответов: 3

Вопросы по другим предметам:

Категория
Русский язык, 01.08.2019 02:00
Категория
Математика, 01.08.2019 02:00
Категория
Литература, 01.08.2019 02:00
Категория
Русский язык, 01.08.2019 02:00
Категория
Математика, 01.08.2019 02:00
Популярные вопросы
Вопросов на сайте: 19072681