В какой коробке мы найдем кошку? - Мастерок.жж.рф
?

Log in

No account? Create an account

Previous Entry | Next Entry



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

Итак, читаем условие. Кошка прячется в одной из пяти коробок. Они пронумерованы от 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 году: Красная цифра - это общее количество уникальных посетителей попавших в блог. В…

Comments

( 21 comments — Leave a comment )
fasterbaster
Sep. 1st, 2018 11:46 am (UTC)
Идиоты совсем не умеют в логику.

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

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

Где ты взял эту задачку? Наверняка ее выковыряли в каком-то американском источнике - только там обитают дебилы с порванной логикой.
serega133
Sep. 1st, 2018 11:53 am (UTC)
Я тоже так проверил. Фигня получается.
vdesyatke2
Sep. 1st, 2018 09:33 pm (UTC)
Комбинация 234234. Попробуйте напишите траекторию движения кошки чтоб она не попалась.
nikto_i_nikte
Sep. 1st, 2018 01:10 pm (UTC)
Кошка не может быть для допущения # 1 при первой проверке в нечетной коробке. Либо 2 либо 4.
wwlad
Sep. 1st, 2018 04:48 pm (UTC)
тут или условие неполное, или пример софистики.
vdesyatke2
Sep. 1st, 2018 09:37 pm (UTC)
Полное. Выигрышная комбинация: 234234. Попробуйте напишите траекторию движения кошки, чтоб она не попалась.
vdesyatke2
Sep. 1st, 2018 09:35 pm (UTC)
Нет. Патруль двигается только последовательно от точки к точке, а вы можете проверять в любом порядке, хоть 1-5-2-4.

Выигрышная комбинация: 234234. Попробуйте напишите траекторию движения кошки, чтоб она не попалась.
2gas4
Sep. 1st, 2018 12:58 pm (UTC)
Надо бить по корбкам ногой..та, в котрой что то МЯВКНЕТ-она с кошкой!
Где получать приз?
martensit_rq
Sep. 1st, 2018 01:28 pm (UTC)
Не гуманно...
Надо привести собаку.
2gas4
Sep. 1st, 2018 03:16 pm (UTC)
коты- не гуманоиды...
олух.Ты хоть думай чо загоняешь...
Котов можно бить в коробках,нету на это запрета!
martensit_rq
Sep. 1st, 2018 07:25 pm (UTC)
Бит кого то нету запрета.
Я б и тебя побил. И без коробки.
Али ты предпочитаешь в коробке?
2gas4
Sep. 1st, 2018 08:01 pm (UTC)
гуманоидов-низзя бить!
котов-можно.
даже если я кота твоего съем,то меня заставят возместить тебе ушерб.и всё.
Котов есть никто не запрещает.Это имущество...
в Швейцарии едят котов.на Новвй год..вымачивают в вине,зажаривают и хавают..и ничё.
martensit_rq
Sep. 2nd, 2018 04:59 am (UTC)
Да ладно, гуманоиды весьма любят когда их лупашат. Даже фильмы про то снимают. Во множестве.
Сергей Деев
Sep. 1st, 2018 03:27 pm (UTC)
проще валерианку принести.
2gas4
Sep. 1st, 2018 08:03 pm (UTC)
и чо? и ты как дцрак будешь капать на ящики ? а потом ходить прислушиваться?
Экий ты бадбес..
быстренько, попинал ящики-коробки ногой..где мявкнуло-там и кот.
Приз получил за победу в конкурсе,и домой пошел..
wwlad
Sep. 1st, 2018 04:47 pm (UTC)
в коробке
wwlad
Sep. 1st, 2018 04:45 pm (UTC)
софистика. "решение" основано на том, что вам известно, в четной или нечетной коробке находится в начальный момент кошка.
kodt_rsdn
Sep. 1st, 2018 06:54 pm (UTC)
Глупости какие написаны!
Если кошка была в первый день в нечётной коробке, то в третий день она никак не может оказаться в коробке 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
  ?         где мы её и найдём
vdesyatke2
Sep. 1st, 2018 09:38 pm (UTC)
Имеется в виду третий день второго этапа проверки, то есть шестой день.
Сергей Деев
Sep. 1st, 2018 09:18 pm (UTC)
У вас явно кошки не было))) Валерианка кладется ПЕРЕД ящиками. Кошка выскочит САМА!!! Раз она в ящике может целый день просидеть - значит там вентиляция есть - значит запах учует. Кстати вместо валерьянки можно взять еду, которую любит кошка. Кошка в ящике сидела весь день - проголодалась))
vdesyatke2
Sep. 1st, 2018 09:32 pm (UTC)
Выигрышная комбинация: 234234
( 21 comments — Leave a comment )

Profile

О нашем центре
Сеть EPILAS – это уникальные медицинские центры, предоставляющие косметологические услуги премиального уровня по самым низким ценам в Москве.

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

masterok
Masterok (Валерий)
Хочу все знать

Latest Month

September 2018
S M T W T F S
      1
2345678
9101112131415
16171819202122
23242526272829
30      

Tags

Powered by LiveJournal.com