Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: Lkob от Март 22, 2010, 15:20:06



Название: Игра.
Отправлено: Lkob от Март 22, 2010, 15:20:06
Два человека играют в игру. Есть три двери, за одной из них машина, за другой ключи, а за третей козёл. Цель первого игрока найти машину, а цель второго – ключи. Первый игрок подходит к дверям, а второго уводят за кулисы. У первого игрока есть две попытки. Если он открывает дверь а за ней нет машины, он открывает ещё одну дверь. Если в итоге он смог найти машину, его уводят, двери которые он открыл закрывают, и приводят второго игрока. Цель второго найти ключи, так же за две попытки.

Только если первый сможет найти машину, а второй ключи то они получают машину с ключами, а иначе он получают козла =)

Какой стратегии они должны придерживаться чтобы победить в 2/3 случаев?


Название: Re: Игра.
Отправлено: Smith от Март 22, 2010, 15:29:56
сам придумал?)


Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 15:31:18
сам придумал?)
Нет, я б тогда выложил в раздел с авторскими. )))


Название: Re: Игра.
Отправлено: buka от Март 22, 2010, 20:17:56
Хотелось бы уяснить условие.
Если первый открывает машину с первой же попытки, то эту дверь всё равно закрывают перед вторым?


Название: Re: Игра.
Отправлено: firemen от Март 22, 2010, 20:23:44
открывать одни и те же двери..
шанс найти козла 1\3
на машину и ключи 2\3


Название: Re: Игра.
Отправлено: Smith от Март 22, 2010, 20:36:17
открывать одни и те же двери..
шанс найти козла 1\3
на машину и ключи 2\3
на машину 2/3, на ключи 2/3, или на машину+ключи 2/3? и какая тактика? :D


Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 20:36:30
открывать одни и те же двери..
шанс найти козла 1\3
на машину и ключи 2\3
Не совсем так! Одному надо найти ключи, а второму машину.  :read:


Название: Re: Игра.
Отправлено: Smith от Март 22, 2010, 20:39:22
Какой стратегии они должны придерживаться чтобы победить в 2/3 случаев?
действовать независимо друг от друга, т.е. предварительно ни о чем не договариваться, чтобы стратегия второго не зависела от знания стратегии первого :nyam:


Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 20:40:29
Какой стратегии они должны придерживаться чтобы победить в 2/3 случаев?
действовать независимо друг от друга, т.е. предварительно ни о чем не договариваться, чтобы стратегия второго не зависел от знания стратегии первого :nyam:

Не смогут они тогда победить в 2/3 случаев.


Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 20:46:17
И, кстати, задачка классная!


Название: Re: Игра.
Отправлено: firemen от Март 22, 2010, 20:47:30
первый 1 и 2
второй 2 и 3


Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 20:49:40
что бы было 2\3 второй должен 100% найти ключ..

а 2\3 у первого найти машину..

какая-то хитрость видать...

Ага. В том то и дело. У первого шансы 2/3. Т.е. если первый находит, то второй должен 100% найти ключ. Вопрос - как?


Название: Re: Игра.
Отправлено: Smith от Март 22, 2010, 20:51:51
тактика первого: открывает, например, 2 и 3 дверь. тогда шанс найти машину составляет 2/3.
при этом если второй знает тактику первого, тогда распределение ключей между дверями в его понимании следующее: за 1 дверью - 1/2, за (2+3) дверями = (1/4+1/4) = 1/2.

так? :roll:
задачка классная  :good2:


Название: Re: Игра.
Отправлено: Smith от Март 22, 2010, 20:54:28
а второй знает, с какого раза первый нашел машину?


Название: Re: Игра.
Отправлено: Smith от Март 22, 2010, 20:55:19
если да - у него 100% найти ключи.


Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 20:59:48
если да - у него 100% найти ключи.

Нет, он не знает.


Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 21:01:17
тактика первого: открывает, например, 2 и 3 дверь. тогда шанс найти машину составляет 2/3.

Согласен, не спорю. ;)

при этом если второй знает тактику первого, тогда распределение ключей между дверями в его понимании следующее: за 1 дверью - 1/2, за (2+3) дверями = (1/4+1/4) = 1/2.

Ну... Не так. ;)


Название: Re: Игра.
Отправлено: Smith от Март 22, 2010, 21:07:37

Ну... Не так. ;)
да, вот так:
1 = 1/2; (2+3) = (1/2+0) или (0+1/2) = 1/2


Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 21:11:44

Ну... Не так. ;)
да, вот так:
1 = 1/2; (2+3) = (1/2+0) или (0+1/2) = 1/2

Smith, за старания - respect! Но не в том направлении. :)


Название: Re: Игра.
Отправлено: revan от Март 22, 2010, 21:17:13
машина остается на месте после тово как первый нашел машину или нет?


Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 21:19:01
машина остается на месте после тово как первый нашел машину или нет?
Да, никто ничего не меняет. Где были ключи - там и будут, где был козёл - там и будет. Машина таким же образом никуда не девается!


Название: Re: Игра.
Отправлено: revan от Март 22, 2010, 21:21:13
а второй может узнать нашел ли первый машину?


Название: Re: Игра.
Отправлено: Валерий от Март 22, 2010, 21:21:49
может так Показать скрытый текст


Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 21:23:02
а второй может узнать нашел ли первый машину?

В итоге - ДА! Но перед тем, как открывать двери - НЕТ.


Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 21:23:59
может так Показать скрытый текст

Уже ближе. Но.... Нет. ;)


Название: Re: Игра.
Отправлено: Smith от Март 22, 2010, 21:31:25
может так Показать скрытый текст
если там машина, то первый уже больше ничего не открывает  :no2:


Название: Re: Игра.
Отправлено: Miki от Март 22, 2010, 21:44:39
может они открывают одинаковые двери,одни и те же?


Название: Re: Игра.
Отправлено: Smith от Март 22, 2010, 21:50:33
всего 6 возм. вар-тов размещения ключей (К) машины (М) и козы (Р-типа, рога) по трем дверям:
1 2 3
К М Р
К Р М
М Р К
М К Р
Р М К
Р К М

первый всегда начинает с двери 1, и если видит М, то прекращает выбор.
если видит К то обращается к 3 двери, а это два варианта - Р и М. раз игра продолжается, значит там была М, тогда тактика второго 2-3.



Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 21:51:17
может они открывают одинаковые двери,одни и те же?

 Нет. :) Решение давать?


Название: Re: Игра.
Отправлено: Smith от Март 22, 2010, 21:52:30
нее давать!"!!!! :angry:


Название: Re: Игра.
Отправлено: Smith от Март 22, 2010, 21:52:53
щаззз додумаем, главное не горячиться )))


Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 21:53:47
Показать скрытый текст



 :good2:

А вот так расписано решение в источнике. :)
Показать скрытый текст


Название: Re: Игра.
Отправлено: Smith от Март 22, 2010, 22:00:34
Показать скрытый текст



 :good2:

А вот так расписано решение в источнике. :)
Показать скрытый текст
эхх... не дал мыслю развить... :bad2:
такая прелюдия была - ну прямо как в сексе :love:, а с финальной сценой решением - как-то спонтанно все получилось, не контролируемо, хотя общее впечатление  :good:


Название: Re: Игра.
Отправлено: buka от Март 22, 2010, 22:01:19
Спасибо за прекрасную задачу!
Стратегия следующая:
Вводим сокращения:
Двери: Д1, Д2, Д3
Участники+попытки А1, А2, Б1, Б2
"Призы": М Кл Кз
В - выигрыш, П - проигрыш (ВА, ВБ - выигрыши А, Б, ПА, ПБ - проигрыши А, Б)
Общий выигрыш: ВА и ВБ. Общий проигрыш: ПА или ПБ
А1 -> Д1, если М: ВА.
Если А1 = Кз: -> А2 -> Д3, если А2 = М -> ВА, иначе ПА
Если А1 = Кл -> А2 -> Д2. Если А2 = М -> ВА, иначе ПА
Все варианты для А рассмотрены.
Теперь Б.
Б1 - Д2, если Б1 = М: -> Б2 -> Д3, если Б2 = Кл -> ВБ, иначе -> ПБ.
Если Б1 = Кз: -> Б2 -> Д1, если Б2 = Кл - ВБ, иначе - ПБ.
Если Б1 = Кл -> ВБ
-----------------------------------
То есть первый участник (А) открывает сначала 1-ю дверь, а затем в зависимости от того, что там - 2-ю или 3-ю.
2-й открывает 2-ю дверь, а затем - 1-ю или 3-ю в зависимости от того что там.
Если рассмотреть все возможные перестановки Кл, Кз, и М в 3-х дверях (всего - 6 комбинаций), мы увидим, что каждый участник ошибается в 2-х из 6-ти (этого уменьшить мы не можем), но!!! мы добились того, что оба участника ошибаются на тех же комбинациях, т.е. ошибка одного не "давит" выигрыш другого и наоборот!
Если Вы рассмотрите описанную стратегию для всех комбинаций, то получите:
Проигрыш только на двух комбинациях:
Кз М Кл и Кл Кз М


Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 22:07:30
Ребят, супер!  :good2:
Задачка классная, решали вы ее грамотно. Я ж уже писал, что не важно, решит ли человек, либо не решит. Самое главное - как Он рассуждает в момент решения! Это показатель!  :good2:


Название: Re: Игра.
Отправлено: buka от Март 22, 2010, 22:14:52
Я рыдаю! :(
Пока писал решение, его выложили :bad: :bad2: ;D :-[ :bad3: :wall:


Название: Re: Игра.
Отправлено: Lkob от Март 22, 2010, 22:18:00
Я рыдаю! :(
Пока писал решение, его выложили :bad: :bad2: ;D :-[ :bad3: :wall:
Я думаю, что это тоже считается!  :good2: Более того - так расписанное...
Ничего, еще есть парочка задачек в теме "Вопросы на собеседование". Там тоже есть над чем подумать!  :wall: