?

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

  • Устный счет

    Давайте вот по честному быстро сложите в уме простенький примерчик. Возьмите 1000. Прибавьте 40. Прибавьте ещё 1000. Прибавьте 30. Ещё 1000. Плюс…

  • Какая тут должна стоять буква?

    Задачка на логику. Какая тут может стоять буква, если не "Е" ? Я не догадался, но погуглил. Вот вам правильный ответ... one, o…

  • Хитрый ответ

    Если у вас дома пароль от вай-фая 2444666668888888 вы можете смело писать ответ на вопрос так, как на скриншоте. Поняли почему? Одна двойка,…


promo masterok январь 2, 2018 12:00 47
Buy for 300 tokens
Вот так выглядит трафик в блоге за 2019 год по месяцам. Это более трех миллионов просмотров в месяц, среди которых не только залогиненные в ЖЖ , но и любые просмотры из поисковых систем. При этом за месяц приходит около 800 000 посетителей. А вот статистика по дням одного из месяцов 2019…

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(Deleted comment)
проще валерианку принести.

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

Глупости какие написаны!
Если кошка была в первый день в нечётной коробке, то в третий день она никак не может оказаться в коробке 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