Список голосов Thank You

[buka]

После каждого выстрела мышка либо убивается, либо меняет чётность норки (с четной на нечётную или наоборот).
Допустим, мы знаем чётность норки мышки в начальный момент.
Тогда за N (или N-1) ходов мы её убьём, начиная последовательно стрелять с минимального соответствующего номера.
Это и есть стратегия.
1. Предполагаем, что сначала мышка в чётной норке. Тратим N-1 ходов максимум, чтобы дойти до конца. Если мышка осталась жива, мы ошиблись чётностью.
2. В этом случае мы снова начинаем сначала, но чётность нам заведомо известна.
Вот, собственно и всё.
Осталось оценить кол-во патронов для худшего случая.
Если число норок N нечётно - то 2*N -1, если чётно, то 2*(N-1)