?

Log in

No account? Create an account

masterok


Мастерок.жж.рф

Хочу все знать


Previous Entry Share Next Entry
В какой коробке мы найдем кошку?
masterok


На первый взгляд, некоторые логические головоломки могут показаться странными, и даже слишком глупыми, чтобы пытаться их решить.

Итак, читаем условие. Кошка прячется в одной из пяти коробок. Они пронумерованы от 1 до 5 и установлены по порядку. Каждую ночь хитрая маленькая кошка прячется в соседней коробке, строго обязательно граничащей с той, в которой она находилась в течение дня. Каждое утро вы можете открыть лишь одну коробку, чтобы увидеть, есть ли там кошка.

Можете ли вы с уверенностью сказать, что найдете кошку? Что можно сделать, чтобы наверняка победить?

А теперь само решение...

Сначала рассмотрим случай, когда кошка прячется в коробке с четным номером, то есть в коробке № 2 или коробке № 4.

В первый день проверяем коробку № 2. Если кошка там, прекрасно, нам досталась легкая победа. В противном случае, она должна непременно находиться в коробке №4, поскольку мы условились, что номер должен быть четным. Таким образом, на следующий день она может переместиться либо в коробку № 3, либо в коробку № 5.

На второй день открываем коробку № 3. Если кошка там, мы победили. В противном случае, она могла переместиться в коробку № 5, а стало быть, завтра у нее нет никаких вариантов, кроме того, чтобы спрятаться в коробке № 4. Итак, на третий день проверяем коробку № 4 и там мы обязательно найдем кошку.

Теперь рассмотрим случай, когда кошка в первый день прячется в нечетной коробке, то есть № 1, № 3 или № 5. Следуя той же стратегии, до четвертого дня кошка будет в одной из коробок № 2 или № 4, и вот почему.

В первый день кошка находится в коробке № 1, № 3 или № 5. Во второй день она может оказаться либо в коробке № 2, либо в коробке № 4. На третий день она снова переместится в нечетную коробку. Таким образом, на четвертый день, кошка наверняка снова будет либо во второй, либо в четвертой коробке.

Эта ситуация полностью совпадает с предыдущим случаем. Мы можем следовать той же стратегии. Проверим коробку № 2, и если не найдем кошку, значит она в коробке № 4. На следующий день проверим коробку № 3, и если снова не обнаружим кошку, на третий день наверняка найдем ее в коробке № 4.



Subscribe to  masterok

Posts from This Journal by “Задача” Tag


promo masterok январь 2, 12:00 46
Buy for 300 tokens
Вот так выглядит ушедший от нас 2017 год. А вот кстати, начало 2018 года показывает еще больший трафик, чем декабрь 2017: И вот один из дней - рекордсменов за всю историю журнала тоже уже в 2018 году: Красная цифра - это общее количество уникальных посетителей попавших в блог. В…

  • 1
Идиоты совсем не умеют в логику.

Предположим, ты проверяешь утром коробку N2 - а кошка в это время сидит в коробке N3. Следующим утром ты проверяешь коробку N3 - но кошка ночью уже перебралась в коробку N2. И всё - ловец кошек обосрался. Кошка может так до бесконечности перелезать из коробки в коробку, залезая в ту, что ты уже проверял предыдущим утром.

Это стандартный прием Overcross - когда патруль последовательно проверяет точки убежищ на маршруте, а ДРГ осуществляет передвижение в УЖЕ ПРОВЕРЕННУЮ точку в то время, как патруль движется к следующей. Поэтому метод последовательных проверок не работает.

Где ты взял эту задачку? Наверняка ее выковыряли в каком-то американском источнике - только там обитают дебилы с порванной логикой.

Я тоже так проверил. Фигня получается.

Комбинация 234234. Попробуйте напишите траекторию движения кошки чтоб она не попалась.

Получается в худшем варианте надо открыть шесть коробок!?
А что если тогда тупо открывать 12345. Попробуйте напишите траекторию движения кошки чтоб она не попалась.

Кошка не может быть для допущения # 1 при первой проверке в нечетной коробке. Либо 2 либо 4.

тут или условие неполное, или пример софистики.

Полное. Выигрышная комбинация: 234234. Попробуйте напишите траекторию движения кошки, чтоб она не попалась.

Нет. Патруль двигается только последовательно от точки к точке, а вы можете проверять в любом порядке, хоть 1-5-2-4.

Выигрышная комбинация: 234234. Попробуйте напишите траекторию движения кошки, чтоб она не попалась.

Надо бить по корбкам ногой..та, в котрой что то МЯВКНЕТ-она с кошкой!
Где получать приз?

Не гуманно...
Надо привести собаку.

коты- не гуманоиды...
олух.Ты хоть думай чо загоняешь...
Котов можно бить в коробках,нету на это запрета!

Бит кого то нету запрета.
Я б и тебя побил. И без коробки.
Али ты предпочитаешь в коробке?

гуманоидов-низзя бить!
котов-можно.
даже если я кота твоего съем,то меня заставят возместить тебе ушерб.и всё.
Котов есть никто не запрещает.Это имущество...
в Швейцарии едят котов.на Новвй год..вымачивают в вине,зажаривают и хавают..и ничё.

Да ладно, гуманоиды весьма любят когда их лупашат. Даже фильмы про то снимают. Во множестве.

проще валерианку принести.

и чо? и ты как дцрак будешь капать на ящики ? а потом ходить прислушиваться?
Экий ты бадбес..
быстренько, попинал ящики-коробки ногой..где мявкнуло-там и кот.
Приз получил за победу в конкурсе,и домой пошел..

софистика. "решение" основано на том, что вам известно, в четной или нечетной коробке находится в начальный момент кошка.

Глупости какие написаны!
Если кошка была в первый день в нечётной коробке, то в третий день она никак не может оказаться в коробке 4.

Логика тут другая.
1 2 3 4 5   исходно, кошка может быть где угодно
 \?/ X X    проверяем 2, из остальных кошка перемещается
- 2 3 4 5   куда угодно, кроме 1
 / \?/ X    проверяем 3, из остальных кошка перемещается
1 - 3 4 5   куда угодно, кроме 2
 \ / \?/    проверяем 4, из остальных кошка перемещается
- 2 - 4 -   в 2 или 4
 / \  ?     снова проверяем 4, из оставшейся 2 кошка перемещается
1 - 3 - -   в 1 или 3
 \  ?       проверяем 3, из оставшейся 1 кошка перемещается
- 2 - - -   в 2
  ?         где мы её и найдём

Имеется в виду третий день второго этапа проверки, то есть шестой день.

У вас явно кошки не было))) Валерианка кладется ПЕРЕД ящиками. Кошка выскочит САМА!!! Раз она в ящике может целый день просидеть - значит там вентиляция есть - значит запах учует. Кстати вместо валерьянки можно взять еду, которую любит кошка. Кошка в ящике сидела весь день - проголодалась))

Выигрышная комбинация: 234234

  • 1