Разбор варианта Статград | Тренировочная работа №2 | Задания 1 - 23

00:00 интро
00:38 1 схема и график
03:28 2 таблица истинности
14:43 3 база в excel
21:18 4 декодирование
23:38 5 алгоритм с числом
33:22 6 анализ программы
42:38 7 хранение изображения dpi
45:50 8 сколько слов
50:30 9 excel параллелепипед
55:30 10 word
57:11 11 хранение кода с доп сведениями
01:00:56 12 редактор
01:09:43 13 сколько путей
01:12:33 14 сколько нулей в 5-ричной СС
01:19:02 15 алгебра логики: отрезки
01:24:36 16 рекурсивный алгоритм
01:27:47 17 анализ пар чисел из файла
01:38:04 18 робот с разными условиями
01:46:41 19-21 игра Петя и Ваня
01:56:53 22 найти наибольшее х в программе
02:03:56 23 сколько программ с обязательным числом

[evgenyland]

в 21 задании ответ 13. и вот более оптимизированный код:
from functools import *
def moves(s):
return s+1, s+2, s*2
@lru_cache(None)
def g(s):
if(s>=34): return 'w'
if(any((g(m)=='w') for m in moves(s))): return 'p1'
if(all((g(m)=='p1') for m in moves(s))): return 'v1'
if(any((g(m)=='v1') for m in moves(s))): return 'p2'
if(all((g(m)=='p1') or (g(m)=='p2') for m in moves(s))): return 'v2'

for s in range(1, 33+1):
if(g(s) == 'v2'):
print(s)

[mrxmrxovich]

Хотелось бы разбор 27 и 26 из варианта