Мне нравится эта задача тем, что в ней очень простое условие, не нужно вообще никакой продвинутой математики, все, что нужно, чтобы ее решить - это внимание и чуть-чуть смекалки; но почти у всех заплетаются мозги и они попадают в одну из нескольких коварных ловушек по дороге
(
Read more... )
Comments 35
Честно говоря не представляю как вот это решать на уровне идеи. Слишком сложный, несхлопывающийся стейт с разбором особых случаев в дереве перебора получается ((
Reply
Начать с маленьких N, а потом сводить задачу к ранее решенной.
Reply
Reply
Ключевой момент в том, что если при неком начальном N выигрывает, скажем, Боб, то для N+1 ... N+9 выигрывает Алиса, а при N+10 опять Боб. Понятно почему?
Reply
Интересная модификация. Без этого правила получается известная и простая в анализе игра Ним, точнее, ее частный случай - игра Баше.
Reply
Думал 10 - но нет. Алиса выберет 5, а повторять нельзя. Зато 11 подходит. Если Алиса 1 - то Боб 5, а если не 1 - добиваем до 11. Так что любое кратное 11 годится. Боб всегда добивает до 11.
Reply
А: 1, Б: 5
А: 8, Б: 3
А: 5, Б: 6
А: 5, finita la comedia
Reply
Reply
При N=33 Алиса выигрывает в любом случае, например:
А: 1, Б: 5
А: 8, Б: 4
А: 5, Б: x
А: 10−x, happy end
Reply
В смысле для каких трех наименьших?
Reply
Reply
Наименьшее очевидно 10.
Reply
Reply
Так, условия задачи надо читать внимательнее. 11
Reply
Leave a comment