19-21 и повторение

Мини смр 19-21

​Вариант №1(Задание №1)
Задание 19.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит одна куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу три камня, увеличить количество камней в куче в три раза или добавить в кучу возведённое в квадрат количество камней в ней. Например, пусть в куче 10 камней, тогда игрок после своего хода может получить кучу из 13 камней, 30 камней или 110 камней. Игра завершается в тот момент, когда количество камней в куче становится более 665. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в куче будет 666 или больше камней. В начальный момент в куче было S камней, S < 666.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Задание 20.

Для игры, описанной в задании 19, найдите минимальное и максимальное значения S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

− Петя не может выиграть за один ход;

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

Найденные значения запишите в ответе в порядке возрастания.

Задание 21.

Для игры, описанной в задании 19, найдите наибольшее значение S, при котором одновременно выполняются два условия:

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

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

Open Ended

Код

​Вариант №1(Задание №2)
Задание 19.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из обеих куч по три камня или уменьшить количество камней в одной из куч в два раза (если количество камней в куче нечётно, остаётся на 1 камень меньше, чем убирается). Например, пусть в одной куче 10, а в другой 15 камней; такую позицию мы будем обозначать (10, 15). За один ход из позиции (10, 15) можно получить любую из трёх позиций: (7, 12), (5, 15), и (10, 7). Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 100. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 100 или меньше камней. В начальный момент в первой куче было 48 камней, во второй куче – S камней, S > 52.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Задание 20.

Для игры, описанной в задании 19, найдите минимальное и максимальное значения S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

− Петя не может выиграть за один ход;

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

Найденные значения запишите в ответе в порядке возрастания.

Задание 21.

Для игры, описанной в задании 19, найдите наименьшее значение S, при котором одновременно выполняются два условия:

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

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

Open Ended

Код

​Вариант №2(Задание №1)
Задание 19.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу 2 или 3 камня либо увеличить количество камней в куче в 3 раза. Для того, чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 313.
Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, состоящую из 313 или более камней.
В начальный момент в куче было S камней; 1 ≤ S ≤ 312.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Укажите сумму таких значений S, при которых Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Задание 20.

Для игры, описанной в задании 19, найдите наименьшее и наибольшее значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.

Задание 21.

Для игры, описанной в задании 19, найдите сумму таких значений S, при которых одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Open Ended

Код

​Вариант №2(Задание №2)
Задание 19.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из одной из куч три камня или уменьшить количество камней в куче в два раза (если количество камней в куче нечётно, остаётся на 1 камень больше, чем убирается). Например, пусть в одной куче 6, а в другой 9 камней; такую позицию мы будем обозначать (6, 9). За один ход из позиции (6, 9) можно получить любую из трёх позиций: (3, 9), (6, 6), и (6, 5). Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 72. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 72 или меньше камней. В начальный момент в первой куче было 50 камней, во второй куче – S камней, S > 22.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите максимальное значение S, когда такая ситуация возможна.

Задание 20.

Для игры, описанной в задании 19, найдите минимальное и максимальное значения S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

− Петя не может выиграть за один ход;

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

Найденные значения запишите в ответе в порядке возрастания.

Задание 21.

Для игры, описанной в задании 19, найдите наибольшее значение S, при котором одновременно выполняются два условия:

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

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

Open Ended

Код

​Задание №23

​Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

А. Вычесть 1
B. Найти целую часть квадратного корня
C. Отбросить последнюю цифру

Команда C применяется только к числам, большим 9. Например, при помощи команды C число 432 преобразуется в 43.

Сколько существует программ, для которых при исходном числе 602 результатом является число 7 и при этом траектория вычислений не содержит число 24?

Fill in the Blanks

Ответ

Open Ended

Код

​Задание №18

​На ежегодных соревнованиях роботов в ТехноГраде участникам предстояло управлять роботом по квадрату размером N x N, каждая клетка которого содержала монеты с денежной суммой от 1 до 100. Маршруты роботов начинались из любой стартовой клетки, которая справа и снизу ограничена стенами, включая правую нижнюю клетку поля, и заканчивались в одной из угловых клеток, ограниченных стенами слева и сверху, включая левую верхнюю клетку поля.

Робот мог выполнять только следующие команды:

1) Влево – перемещение в соседнюю клетку, которая находится слева.

2) Вверх – перемещение в соседнюю клетку, которая находится сверху.

3) Диагональ – перемещение одновременно влево и вверх.

Квадрат был окружён внешними стенами, а между клетками могли быть внутренние стены, через которые робот пройти не мог. Каждая клетка, в которую попадал робот, добавляла денежную сумму монеты к его общему счёту. Это касалось начальной и конечной клеток маршрута.

Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из «начальной» клетки маршрута в «конечную». В ответе укажите два числа — сначала максимальную сумму, затем минимальную.

Fill in the Blanks

Ответ

​Задание №9

​Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнены оба условия:
– в строке только одно число повторяется трижды, остальные числа различны; 
– квадрат суммы всех повторяющихся чисел строки больше квадрата суммы всех её неповторяющихся чисел. 

Fill in the Blanks

Ответ

​Задание №9

​Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнены оба условия:
– в строке только одно число повторяется трижды, остальные числа различны; 
– квадрат суммы всех повторяющихся чисел строки больше квадрата суммы всех её неповторяющихся чисел.