Форум » Теория игр » Явно где-то неверный ответ в задачах 2414 и 2418 » Ответить
Явно где-то неверный ответ в задачах 2414 и 2418
VectorASD: Ответ 2414: 19.) 12 20.) 11 (min {11, 17, 18, 20, 21}) 21.) [9, 19] Здесь 9 берётся из такой последовательности: [pre2] 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] [/pre2] Т.е. нет такого варианта, что бы Ваня мог выиграть с первого хода. Изначально ответ 21.) был только 19, но я убрал обязательность того, чтобы Ваня мог выиграть первым ходом. Ответ 2418: 19.) 17 20.) 16 (min {16, 28, 29, 30}) 21.) [14, 25, 27] Здесь 14 берётся по такому принципу (которого нет в ответе): [pre2] 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] [/pre2] Вывод: Скорее всего ошибка в 2414 задачке, т.к. при S = 9 Ваня не сможет никак выиграть первым ходом
Ответов - 4
Поляков: В условии нигде не говорится по то, что в 21 должен быть вариант выигрыша Вани на 1 ходу.
VectorASD: Да в том-то и проблема, что в 2414 и 2418 задачах условие 21 одно и тоже! Почему если автор решил в 2414 задачу включить ответ 9, то нет ответа 14 в задаче 2418? Сценарии я вывел тут, они абсолютно идентичны: Петя создаёт 4 ветви, Ваня ходит как надо, Петя создаёт ещё 4 ветви (и того всего их 16), Ваня всяко выигрывает, т.к. ходит как надо.
Поляков: В 2418 из позиции (7,14) выигрыш Вани гарантируется только за 4 хода.
VectorASD: ААА, моя прога упоролась на том, что 2 ветви, что даёт Петя, Ваня смог раздвоить O_o Надо будет ещё контроллировать ветви... Из-за одной единственной задачки из 69 Эх... Да и лучше выводы истории на реальном ЕГЭ проверять
полная версия страницы