Форум » Теория игр » ответ в КИМ № 0250005565 » Ответить
ответ в КИМ № 0250005565
ВладиславVlad: Здравствуйте, не сходится ответ в задании 19 КИМ № 0250005565, созданный ким из генератора [pre2] def WIN1(x): if (x % 2 == 0 and x//2 == 1) or (x % 2 != 0 and x-2 == 1) or (x % 3 == 0 and x//3 == 1) or (x % 2 != 0 and x-3 == 1): return True def LOSS1(x): if (not(WIN1(x))): if x % 2 == 0 and x % 3 != 0 and WIN1(x//2) and WIN1(x-3): return True if x % 2 == 0 and x % 3 == 0 and WIN1(x//2) and WIN1(x//3): return True if x % 2 != 0 and x % 3 == 0 and WIN1(x-2) and WIN1(x//3): return True if x % 2 != 0 and x % 3 != 0 and WIN1(x-2) and WIN1(x-3): return True s19 = [] for x in range(1,38): if x % 2 == 0: if WIN1(x//2): s19.append(x) if x % 2 != 0: if WIN1(x-2): s19.append(x) if x % 3 == 0: if WIN1(x // 3): s19.append(x) if x % 3 != 0: if WIN1(x - 3): s19.append(x) print(s19) [/pre2] получается ответ [4 5 6 9] максимальное из которых 9, то есть Петя сходит неудачно, то есть /3 т.к. 9 % 3 == 0, а Ваня потом еще раз /3 и получит 1. Мой ответ: 9, а сайт говорит, что правильный 4 Заранее спасибо за ответ! НИЖЕ ПРИКРЕПИЛ УСЛОВИЕ
Ответов - 2
ВладиславVlad: Задание 19 (А. Богданов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит одна куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) убрать из кучи половину камней, если количество камней в куче делится на 2; иначе убрать из кучи два камня; б) убрать из кучи две трети камней, если количество камней в куче делится на 3; иначе убрать из кучи три камня. Например, пусть в куче 10 камней, тогда можно убрать половину или только три камня. А если в куче 12 камней, то можно убрать половину или две трети камней. Игра завершается в тот момент, когда в куче останется ровно 1 камень. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет ровно 1 камень. В начальный момент в куче было S камней, 1 ≤ S ≤ 37. Найдите максимальное значение S, при котором Ваня может выиграть своим первым ходом после неудачного хода Пети, который мог выиграть своим первым ходом.
Danov: 9 не может являться ответом для 19й задачи, т.к. ВладиславVlad пишет: 19) .... после неудачного хода Пети, который мог выиграть своим первым ходом. Из 9 не попасть в 1 за один ход. Петя не мог выиграть первым ходом. Можно еще разбор ошибок тут посмотреть: http://egekp.unoforum.pro/?1-29-0-00000125-000-0-0-1642604522
полная версия страницы