OpenFIPI 2.0

Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице.

Некоторые цепочки можно расшифровать несколькими способами. Например, 00010101 может означать не только СКА, но и СНК.

Даны три кодовые цепочки:

10111101

1010110

10111000

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

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

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

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

Задание 19 https://openfipi.devinf.ru/task/719FB2

Задание 20 https://openfipi.devinf.ru/task/8e224e

Задание 21 https://openfipi.devinf.ru/task/F4D519

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

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

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

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

Задание 19 https://openfipi.devinf.ru/task/719FB2

Задание 20 https://openfipi.devinf.ru/task/8e224e

Задание 21 https://openfipi.devinf.ru/task/F4D519

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

– убрать из кучи 3 камня;

– убрать из кучи 5 камней;

– уменьшить количество камней в куче в 4 раза (количество камней, полученное при делении, округляется до меньшего).

Например, из кучи в 20 камней за один ход можно получить кучу из 17, 15 или 5 камней.

Игра завершается, когда количество камней в куче становится не более 10. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу из 10 или менее камней. В начальный момент в куче было S камней, S  ≥  11.

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

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

Задание 19 https://openfipi.devinf.ru/task/719FB2

Задание 20 https://openfipi.devinf.ru/task/8e224e

Задание 21 https://openfipi.devinf.ru/task/F4D519

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

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

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

Задание 19 https://openfipi.devinf.ru/task/AFBB84

Задание 20 https://openfipi.devinf.ru/task/e91774

Задание 21 https://openfipi.devinf.ru/task/148546

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

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

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

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

Задание 19 https://openfipi.devinf.ru/task/AFBB84

Задание 20 https://openfipi.devinf.ru/task/e91774

Задание 21 https://openfipi.devinf.ru/task/148546

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

– убрать из кучи 3 камня;

– убрать из кучи 5 камней;

– уменьшить количество камней в куче в 4 раза (количество камней, полученное при делении, округляется до меньшего).

Например, из кучи в 20 камней за один ход можно получить кучу из 17, 15 или 5 камней.

Игра завершается, когда количество камней в куче становится не более 30. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу из 30 или менее камней. В начальный момент в куче было S камней, S ≥ 31.

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

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

Задание 19 https://openfipi.devinf.ru/task/AFBB84

Задание 20 https://openfipi.devinf.ru/task/e91774

Задание 21 https://openfipi.devinf.ru/task/148546

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

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

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

Задание 19 https://openfipi.devinf.ru/task/B75BBc

Задание 20 https://openfipi.devinf.ru/task/7c7DD5

Задание 21 https://openfipi.devinf.ru/task/103027

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

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

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

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

Задание 19 https://openfipi.devinf.ru/task/B75BBc

Задание 20 https://openfipi.devinf.ru/task/7c7DD5

Задание 21 https://openfipi.devinf.ru/task/103027

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

– убрать из кучи 2 камня;

– убрать из кучи 4 камня;

– уменьшить количество камней в куче в 4 раза (количество камней, полученное при делении, округляется до меньшего).

Например, из кучи в 20 камней за один ход можно получить кучу из 18, 16 или 5 камней.

Игра завершается, когда количество камней в куче становится не более 23. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу из 23 или менее камней. В начальный момент в куче было S камней, S  ≥  24.

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

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

Задание 19 https://openfipi.devinf.ru/task/B75BBc

Задание 20 https://openfipi.devinf.ru/task/7c7DD5

Задание 21 https://openfipi.devinf.ru/task/103027