Форум » Теория игр » 109 » Ответить
109
Кремнева: 109) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 231. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 231 или больше камней. В начальный момент в первой куче было 17 камней, во второй куче – S камней; 1 ≤ S ≤ 213. Задание 19. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите максимальное значение S, когда такая ситуация возможна. решение from functools import* def a(h): c,d=h return (c+2,d),(c*2,d),(c,d+2),(c,d*2) @lru_cache(None) def g(h): c,d=h if c+d>=231: return 'w' if any (g(i)=='w' for i in a(h)):return 'p1' if any(g(i)=='p1' for i in a(h)):return 'v1' if any (g(i)=='v1' for i in a(h)):return 'p2' if all(g(i)=='p1' or g(i)=='p2' for i in a(h)):return 'v2' for i in range(1,214): h=17,i if g(h)=='v1': print(i) мой ответ 106, а в ответах 211, что не так?
Ответов - 1
cabanov.alexey: То что функция игнорирует значения 107 ... 231, так как она возвращает значения P1 и НЕ проверяет значения для V1 Выход - решать предварительно руками или прописывать условия по иному, например [pre2]for i in range(1,214): h=17,i if any(g(i)=='p1' for i in a(h)): print(i)[/pre2]
полная версия страницы