|
Название: Игра. Отправлено: 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 открывать одни и те же двери.. на машину 2/3, на ключи 2/3, или на машину+ключи 2/3? и какая тактика? :Dшанс найти козла 1\3 на машину и ключи 2\3 Название: Re: Игра. Отправлено: Lkob от Март 22, 2010, 20:36:30 открывать одни и те же двери.. Не совсем так! Одному надо найти ключи, а второму машину. :read:шанс найти козла 1\3 на машину и ключи 2\3 Название: 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 Название: 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 Название: Re: Игра. Отправлено: Smith от Март 22, 2010, 22:00:34 эхх... не дал мыслю развить... :bad2:
такая прелюдия была - ну прямо как в сексе :love:, а с Название: 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 Я рыдаю! :( Я думаю, что это тоже считается! :good2: Более того - так расписанное...Пока писал решение, его выложили :bad: :bad2: ;D :-[ :bad3: :wall: Ничего, еще есть парочка задачек в теме "Вопросы на собеседование". Там тоже есть над чем подумать! :wall: |