Ответ на эту задачу 👆
Да, можно быть уверенным, кота мы найдём. Поскольку кот всегда прыгает в соседнюю коробку, после открытия первой коробки можно определить, находится ли кот в чётной или нечётной коробке.
Для начала, предположим, что кот начал с чётной коробки, 2 или 4.
— В первый день проверяем коробку №2. Если нашли кота — выиграли. Если нет — значит кот прыгнул в коробку №4. Следовательно, на следующий день кот прыгнет в коробку №3 или №5;
— Во 2-й день проверяем коробку №3 и, если нашли кота — победа. Иначе кот находится в 5-й коробке и сможет перепрыгнуть только в коробку №4;
— На следующий день проверяем 4-ю коробку — кот определенно должен быть в ней.
Теперь предположим, что кот начал с нечётной коробки, т.е. 1-й, 3-й или 5-й. Следуем той же стратегии до 4-го дня, когда кот окажется в коробке №2 или №4:
— В первый день – кот в коробке №1, №3 или №5;
— Во второй день – кот в коробке №2 или №4;
— В третий день – кот снова в нечётной коробке;
— Следовательно, в 4-й день кот будет во 2-й или 4-й коробке.
Ситуация аналогичной предыдущем случаю — мы можем проверять коробки в порядке «2, 3 и 4» и мы найдем кота.
Итоговая последовательность: 2, 3, 4, 2, 3, 4.
Другим вариантом может быть: 2, 3, 4, 4, 3, 2.
Решение может быть расширено и применено для n коробок.
Для начала, предположим, что кот начал с чётной коробки, 2 или 4.
— В первый день проверяем коробку №2. Если нашли кота — выиграли. Если нет — значит кот прыгнул в коробку №4. Следовательно, на следующий день кот прыгнет в коробку №3 или №5;
— Во 2-й день проверяем коробку №3 и, если нашли кота — победа. Иначе кот находится в 5-й коробке и сможет перепрыгнуть только в коробку №4;
— На следующий день проверяем 4-ю коробку — кот определенно должен быть в ней.
Теперь предположим, что кот начал с нечётной коробки, т.е. 1-й, 3-й или 5-й. Следуем той же стратегии до 4-го дня, когда кот окажется в коробке №2 или №4:
— В первый день – кот в коробке №1, №3 или №5;
— Во второй день – кот в коробке №2 или №4;
— В третий день – кот снова в нечётной коробке;
— Следовательно, в 4-й день кот будет во 2-й или 4-й коробке.
Ситуация аналогичной предыдущем случаю — мы можем проверять коробки в порядке «2, 3 и 4» и мы найдем кота.
Итоговая последовательность: 2, 3, 4, 2, 3, 4.
Другим вариантом может быть: 2, 3, 4, 4, 3, 2.
Решение может быть расширено и применено для n коробок.
Please open Telegram to view this post
VIEW IN TELEGRAM
👍8❤1🔥1
Для подписчиков, которые ещё не стали нашими коллегами, кратко про то, что это у нас за коворкинг
За 11 летних смен коворкинг посетили
А ещё наш коворкинг — это про новые знакомства и инновационные идеи, ведь каждую смену приезжают знакомиться коллеги со всех уголков России.
#коворкинг
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥35❤8👍8
👉 Freeformatter — тут собраны эти и другие полезности. Подробнее, что тебя ждёт по ссылке, смотри в карточках к этому посту.
Этот сервис показался нам интересным. Ставь ❤️, если тебе тоже.
#ресурсы
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
👍6❤5🤔1
Всем отличных выходных. И да, свои мемчики в комментарии кидать можно и нужно
#юмор
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
🤣37🔥8😁7👍4