Форум: «ЕГЭ по информатике»

Ответ 2414:
19.) 12
20.) 11 (min {11, 17, 18, 20, 21})
21.) [9, 19]
Здесь 9 берётся из такой последовательности:

 
 2.) значит, что Ваня выигрывает со 2 хода. 
 9 значит S 
 массив означает историю ходов, т.е. сколько было изначально в кучах + ход Пети + ход Вани + ход Пети 
 Остальные 3 булевы величины значат: Есть возможность выиграть у Вани путём: 1.) Умножения первой кучи на 2; 2.) Прибавление в любую кучу числа 2; 3.) Умножение на 2 второй кучи; В других задачах может множитель и прибавитель быть другим! 
 2.) 9 [(9, 9), (11, 9), (22, 9), (24, 9)] True False False 
 2.) 9 [(9, 9), (11, 9), (22, 9), (44, 9)] True True True 
 2.) 9 [(9, 9), (11, 9), (22, 9), (22, 11)] True False False 
 2.) 9 [(9, 9), (11, 9), (22, 9), (22, 18)] True False True 
 2.) 9 [(9, 9), (18, 9), (18, 18), (20, 18)] True False True 
 2.) 9 [(9, 9), (18, 9), (18, 18), (36, 18)] True True True 
 2.) 9 [(9, 9), (18, 9), (18, 18), (18, 20)] True False True 
 2.) 9 [(9, 9), (18, 9), (18, 18), (18, 36)] True True True 
 2.) 9 [(9, 9), (9, 11), (9, 22), (11, 22)] False False True 
 2.) 9 [(9, 9), (9, 11), (9, 22), (18, 22)] True False True 
 2.) 9 [(9, 9), (9, 11), (9, 22), (9, 24)] False False True 
 2.) 9 [(9, 9), (9, 11), (9, 22), (9, 44)] True True True 
 2.) 9 [(9, 9), (9, 18), (18, 18), (20, 18)] True False True 
 2.) 9 [(9, 9), (9, 18), (18, 18), (36, 18)] True True True 
 2.) 9 [(9, 9), (9, 18), (18, 18), (18, 20)] True False True 
 2.) 9 [(9, 9), (9, 18), (18, 18), (18, 36)] True True True 
 [2, 2, 2, 2]

Т.е. нет такого варианта, что бы Ваня мог выиграть с первого хода. Изначально ответ 21.) был только 19, но я убрал обязательность того, чтобы Ваня мог выиграть первым ходом.
Ответ 2418:
19.) 17
20.) 16 (min {16, 28, 29, 30})
21.) [14, 25, 27]
Здесь 14 берётся по такому принципу (которого нет в ответе):

 
 2.) 14 [(7, 14), (14, 14), (28, 14), (31, 14)] True False False 
 2.) 14 [(7, 14), (14, 14), (28, 14), (56, 14)] True True True 
 2.) 14 [(7, 14), (14, 14), (28, 14), (28, 17)] True False False 
 2.) 14 [(7, 14), (14, 14), (28, 14), (28, 28)] True False True 
 2.) 14 [(7, 14), (14, 14), (14, 28), (17, 28)] False False True 
 2.) 14 [(7, 14), (14, 14), (14, 28), (28, 28)] True False True 
 2.) 14 [(7, 14), (14, 14), (14, 28), (14, 31)] False False True 
 2.) 14 [(7, 14), (14, 14), (14, 28), (14, 56)] True True True 
 2.) 14 [(7, 14), (7, 28), (14, 28), (17, 28)] False False True 
 2.) 14 [(7, 14), (7, 28), (14, 28), (28, 28)] True False True 
 2.) 14 [(7, 14), (7, 28), (14, 28), (14, 31)] False False True 
 2.) 14 [(7, 14), (7, 28), (14, 28), (14, 56)] True True True 
 2.) 14 [(7, 14), (7, 28), (7, 31), (10, 31)] False False True 
 2.) 14 [(7, 14), (7, 28), (7, 31), (14, 31)] False False True 
 2.) 14 [(7, 14), (7, 28), (7, 31), (7, 34)] False False True 
 2.) 14 [(7, 14), (7, 28), (7, 31), (7, 62)] True True True 
 [2, 2, 2, 2]

Вывод:
Скорее всего ошибка в 2414 задачке, т.к. при S = 9 Ваня не сможет никак выиграть первым ходом