Автор Тема: Кошка за дверью  (Прочитано 1587 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн ptil

  • Администратор
  • Эксперт
  • *****
  • Сообщений: 3091
    • Просмотр профиля
    • E-mail
Кошка за дверью
« : 04 Июль 2017, 20:23:13 »
В одном из блогов выложена задача про кошку и семь дверей.
Пока ответа нет, предлагаю порешать здесь.

Перед вами семь дверей. За одной из них сидит кошка.
Каждый день вы можете открыть и закрыть одну дверь. Если кошка сидит за ней – вы победили.
Если бы кошка все время сидела за какой-то одной дверью, вы бы гарантировано нашли ее за семь попыток. Точнее – даже за шесть попыток.
Но каждую ночь кошка сдвигается на одну дверь – либо влево, либо вправо. Как ей захочется (понятно, что из крайней левой двери она может сдвинуться только направо, а из крайней правой – только налево).
Как вам найти кошку?

На всякий случай повторю, что после просмотра вы закрываете дверь, а кошка выбирает левую или правую дверь случайно. Если про кошку вам думать неинтересно, замените ее на девушку вашей мечты (принца на белом коне)

Оффлайн снн

  • Эксперт
  • ******
  • Сообщений: 1605
    • Просмотр профиля
Re: Кошка за дверью
« Ответ #1 : 04 Июль 2017, 21:18:58 »
О, как я вовремя застала старую приятельницу ( задачу) до отбытия по делам  ;D

 ptil, скиньте этом блогеру вот эти ссылки:
http://www.smekalka.pp.ru/forum/index.php/topic,117.0.html
http://nazva.net/forum/index.php/topic,10397.0.html ( мой шедевр  ;D)
(ↄ)

Оффлайн StrannikPiter

  • Эксперт
  • ******
  • Сообщений: 1720
    • Просмотр профиля
Re: Кошка за дверью
« Ответ #2 : 04 Июль 2017, 22:34:59 »
2-3-4-5-6-6-5-4-3-2
Если изначально сидит за четной дверью, найдется на прямом проходе, иначе - на обратном

Оффлайн ptil

  • Администратор
  • Эксперт
  • *****
  • Сообщений: 3091
    • Просмотр профиля
    • E-mail
Re: Кошка за дверью
« Ответ #3 : 04 Июль 2017, 22:53:03 »
ptil, скиньте этом блогеру вот эти ссылки:
Я свой вариант для семи дверей написал, наверно, больше не стОит.
Если хотите, можете сами отправить, обобщенная задача это намного круче

Оффлайн снн

  • Эксперт
  • ******
  • Сообщений: 1605
    • Просмотр профиля
Re: Кошка за дверью
« Ответ #4 : 05 Июль 2017, 00:26:25 »
2-3-4-5-6-6-5-4-3-2
Если изначально сидит за четной дверью, найдется на прямом проходе, иначе - на обратном
Можно за меньшее количество дней поймать мерзавку.

Эта кошка и кот напомнили мне клип любимой певицы  Юнис Кэтлин Уэймон
(ↄ)

Оффлайн Artem of 93

  • Эксперт
  • ******
  • Сообщений: 1530
    • Просмотр профиля
    • Mozgovarka
Re: Кошка за дверью
« Ответ #5 : 05 Июль 2017, 23:25:13 »
2-3-4-5-6-6-5-4-3-2

Есть ещё три равнозначных варианта, при которых мы гарантированно поймаем кошку:

2-3-4-5-6-2-3-4-5-6

6-5-4-3-2-6-5-4-3-2

6-5-4-3-2-2-3-4-5-6

Оффлайн снн

  • Эксперт
  • ******
  • Сообщений: 1605
    • Просмотр профиля
Re: Кошка за дверью
« Ответ #6 : 06 Июль 2017, 02:10:50 »
Артем, есть не менее гарантированный способ найти кошку, позволяющий гораздо менее хлопать дверьми.
(ↄ)

Оффлайн ptil

  • Администратор
  • Эксперт
  • *****
  • Сообщений: 3091
    • Просмотр профиля
    • E-mail
Re: Кошка за дверью
« Ответ #7 : 06 Июль 2017, 22:28:33 »
Артем, есть не менее гарантированный способ найти кошку, позволяющий гораздо менее хлопать дверьми.
А можно ознакомиться?

Оффлайн снн

  • Эксперт
  • ******
  • Сообщений: 1605
    • Просмотр профиля
Re: Кошка за дверью
« Ответ #8 : 06 Июль 2017, 23:48:25 »
ой, я приняла шифр 2345665432 не за номера комнат, а за выстрелы. ;D
А так - да, вполне сходится с ответом в задаче с моей мышкой. Автор ничего нового не изобрел.  ;D
(ↄ)

Оффлайн снн

  • Эксперт
  • ******
  • Сообщений: 1605
    • Просмотр профиля
Re: Кошка за дверью
« Ответ #9 : 07 Июль 2017, 03:34:33 »
Кстати, вот эта оговорка в задаче:
Цитировать
Если бы кошка все время сидела за какой-то одной дверью, вы бы гарантировано нашли ее за семь попыток. Точнее – даже за шесть попыток.....Как вам найти кошку?
уменьшает количество открытий дверей на 1. Т.е. не обязательно на обратном ходу открывать предпоследнюю (2) дверь, ведь кошак туда перебрался - вы об этом точно знаете, вы его нашли!
(ↄ)

Оффлайн Artem of 93

  • Эксперт
  • ******
  • Сообщений: 1530
    • Просмотр профиля
    • Mozgovarka
Re: Кошка за дверью
« Ответ #10 : 07 Июль 2017, 11:11:45 »
Т.е. не обязательно на обратном ходу открывать предпоследнюю (2) дверь, ведь кошак туда перебрался - вы об этом точно знаете, вы его нашли!

Верное замечание. В вопросе задачи говорится, что надо найти кошку, а ответе, очевидно, подразумевается, что надо её поймать.

Оффлайн StrannikPiter

  • Эксперт
  • ******
  • Сообщений: 1720
    • Просмотр профиля
Re: Кошка за дверью
« Ответ #11 : 07 Июль 2017, 23:52:23 »
ой, я приняла шифр 2345665432 не за номера комнат, а за выстрелы. ;D
А так - да, вполне сходится с ответом в задаче с моей мышкой. Автор ничего нового не изобрел.  ;D
У вас там вроде другая задача, с ращеплением мыши. (Мало того, что по ней стреляют, так еще и ращепляют  ;D )