Ответ на сообщение Re: Программист. пользователя Mad_Dollar
Хорошо, давайте я Вам объясню "на пальцах":
По условиям задачи имеем:
1. норки не закольцованы, стало быть из крайних норок мышка может переместиться только обратно.
Поэтому проверять крайние норки можно проверяя соседние дважды (вторую и предпоследнюю). Это первый логический вывод, который Вы тоже сделали.
2. Мышка после проверки перемещается всегда на 1 шаг. Стало быть при двух перемещениях она всегда сохраняет четность номера норки. То есть после пары проверок она всегда в норке той четности же, в которой находилась изначально. Это два.
Это ключевой момент к построению АЛГОРИТМА, который получается простым "до безобразия":
Проверяем последовательно все норки со второй до предпоследней ПО ОЧЕРЕДИ. Поскольку начали с четных номеров, то при прямом проходе мышка ловится гарантировано, при условии её первоначального нахождения в четной норке. "проскочить" она может только если она изначально была в нечетной норке.
Начиная обратную проверку с тойже самой предпоследней норки (делая только один ход из пары) мы МЕНЯЕМ четность норок, в которых путешествует мышка парой ходов. Мы проверяем ту же самую норку, а мышка СМЕЩАЕТСЯ на одну... а стало быть при обратном последовательном движении она ловится ГАРАНТИРОВАНО и независимо от того "знает она алгоритм кошки или нет".
Итого, правильная последовательность: 2-3-4-4-3-2. Итого 6 шагов, а для N норок потребуется 2*(N-2) шагов.
Верных вариантов решения - тоже два. Можно начинать с меньшего номера, а можно с большего.
Проверять надо действительно дважды, но быстрее - не подряд... Виноват, но надо же было как-то поддержать думающих...
Вот как-то так. Выводы почему я написал "пока" - уж сделайте самостоятельно. Это тоже логические умозаключения... ничего лично против Вас конкретно - не имел ввиду, ежели вчё.
По условиям задачи имеем:
1. норки не закольцованы, стало быть из крайних норок мышка может переместиться только обратно.
Поэтому проверять крайние норки можно проверяя соседние дважды (вторую и предпоследнюю). Это первый логический вывод, который Вы тоже сделали.
2. Мышка после проверки перемещается всегда на 1 шаг. Стало быть при двух перемещениях она всегда сохраняет четность номера норки. То есть после пары проверок она всегда в норке той четности же, в которой находилась изначально. Это два.
Это ключевой момент к построению АЛГОРИТМА, который получается простым "до безобразия":
Проверяем последовательно все норки со второй до предпоследней ПО ОЧЕРЕДИ. Поскольку начали с четных номеров, то при прямом проходе мышка ловится гарантировано, при условии её первоначального нахождения в четной норке. "проскочить" она может только если она изначально была в нечетной норке.
Начиная обратную проверку с тойже самой предпоследней норки (делая только один ход из пары) мы МЕНЯЕМ четность норок, в которых путешествует мышка парой ходов. Мы проверяем ту же самую норку, а мышка СМЕЩАЕТСЯ на одну... а стало быть при обратном последовательном движении она ловится ГАРАНТИРОВАНО и независимо от того "знает она алгоритм кошки или нет".
Итого, правильная последовательность: 2-3-4-4-3-2. Итого 6 шагов, а для N норок потребуется 2*(N-2) шагов.
Верных вариантов решения - тоже два. Можно начинать с меньшего номера, а можно с большего.
Проверять надо действительно дважды, но быстрее - не подряд... Виноват, но надо же было как-то поддержать думающих...
Вот как-то так. Выводы почему я написал "пока" - уж сделайте самостоятельно. Это тоже логические умозаключения... ничего лично против Вас конкретно - не имел ввиду, ежели вчё.
"Только так, только личная инициатива и напряженная работа над собой. .. Нужно своей собственной рукой все делать" (с) В.В. Путин
(а не на "вертикаль власти" надеяться)
