Опять ящики

и задачки для интервью.
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Опять ящики

Post by venco »

Моя задача, похоже, затерялась в дебрях препирательств в соседнем обсуждении, поэтому повторяю её здесь.

Итак, задачка посложнее, но не сильно.

3 ящика, 1 приз, ведущий не знает в каком ящике приз.
1. Вы выбрали 1 ящик.
2. Два других ящика перемешиваются и ведущий открывает один из них - он оказывается пустым.
Пункт 2 повторяется ещё 9 раз, всего - 10.

Какова вероятность, что приз в выбранном вами ящике?
User avatar
viv
Уже с Приветом
Posts: 816
Joined: 10 Apr 2000 09:01

Post by viv »

В одной трети случаев вроятность нахождения приза в первой коробке равна 1.
И в двух третях случаев она равна (1-0.5^10).

Соответственно ответ: 1/3 * 1+2/3 * (1-0.5^10)
Lets smile just when we really want to …
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

viv wrote:В одной трети случаев вроятность нахождения приза в первой коробке равна 1.
И в двух третях случаев она равна (1-0.5^10).

Соответственно ответ: 1/3 * 1+2/3 * (1-0.5^10)


Неправильно.
User avatar
viv
Уже с Приветом
Posts: 816
Joined: 10 Apr 2000 09:01

Post by viv »

venco wrote:
viv wrote:В одной трети случаев вроятность нахождения приза в первой коробке равна 1.
И в двух третях случаев она равна (1-0.5^10).

Соответственно ответ: 1/3 * 1+2/3 * (1-0.5^10)


Неправильно.

Да я понял уже :oops: чушь сморозил в первые несколько секунд после того как взглянул на условие - просто то что первое в голово стукануло.
Поторопился ... А понял что что-то не так когда вместо 10 подставил 1 получается 2/3 а надо 1/2, если конечно в предыдущем топике псе нормально с 1/2 :lol:
Lets smile just when we really want to …
User avatar
kosmo
Уже с Приветом
Posts: 2197
Joined: 08 May 2004 01:11
Location: Kalifornia

Post by kosmo »

1 - 2/3 / 1024
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

kosmo wrote:1 - 2/3 / 1024


Неправильно.
User avatar
viv
Уже с Приветом
Posts: 816
Joined: 10 Apr 2000 09:01

Post by viv »

удалено
Lets smile just when we really want to …
Aspirant
Уже с Приветом
Posts: 348
Joined: 04 Dec 2001 10:01
Location: New Mexico

Post by Aspirant »

512/513
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

Aspirant wrote:512/513


Правильно.
User avatar
viv
Уже с Приветом
Posts: 816
Joined: 10 Apr 2000 09:01

Post by viv »

Задача,к сожалению не так интересна в смысле наличия изюменки - парадокса мгновенно раскидывающего людей на 2 лагеря, а просто требует знание и умение обращаться с вероятностными понятиями ( попросту помнить формулы из учебников ). Тем не менее:

Пусть для простоты приз в первом ящике
Есть три гипотезы:

H1 - изначально выбран первый ящик (угадал сразу)
H2 - изначально выбран второй ящик
H3 - изначально выбран третий ящик

Есть также событие A - Десятикратоное открытие пустого ящика после каждого перемешивания

Сначала находим условные вероятности:
P(A/H1)=1^10
P(A/H2)=(1/2)^10
P(A/H3)=(1/2)^10

Откуда учитывая P(H1)=P(H2)=P(H3)=1/3, получаем полную вероятность
P(A)=1/3*1^10+1/3*(1/2)^10+1/3*(1/2)^10=1/3 (1+(1/2)^9)=(1/3)*513/512

Теперь все готово для того чтобы использовать формулу Байеса:

P(H1/A)=P(H1)*P(A/H1)/P(A)=( (1/3)*1^10 ) / ( (1/3)*513/512 )= 512 / 513
Lets smile just when we really want to …
Bon_Voyage
Posts: 1
Joined: 09 Feb 2005 23:01
Location: Dusseldorf

Post by Bon_Voyage »

Добрый день,
я читаю этот раздел и другие разделы форума, но когда я увидел, что уже давно висит топик с неправильно решённой задачей, я отважился зарегистрироваться и написать.

Мой ответ: 2047/2048

Пусть даны три ящика A, B, C. После того как ящик A выбран, остаются ящики B и C.
Вероятность того, что 10 раз подряд выбран ящик B 1/2048
Вероятность того, что 10 раз подряд выбран ящик С 1/2048
Вероятность, что оба ящика B и C были открыты в процессе 10 тестов 2046/2048.

Вероятность того, что 10 раз подряд открывали только один ящик 2/2048.
В этом случае с вероятностью 1/2 * 2/2048 = 1/2048 приза нет и в том ящике, который был всё время закрыт.

Вероятность того, что приз у нас 1/2048 + 2046/2048 = 2047/2048

ЗЫ!! Мне будет стыдно :oops: , если предложенное решение признают неверным, но молчать не могу 8)
Was interessiert mich mein Geschwaetz von gestern?
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

Bon_Voyage wrote:Пусть даны три ящика A, B, C. После того как ящик A выбран, остаются ящики B и C.
Вероятность того, что 10 раз подряд выбран ящик B 1/2048

Первая ошибка. На самом деле 1/2^10 = 1/1024.
Вероятность того, что 10 раз подряд выбран ящик С 1/2048
Вероятность, что оба ящика B и C были открыты в процессе 10 тестов 2046/2048.

Соответственно: 1022/1024 = 511/512.
Вероятность того, что 10 раз подряд открывали только один ящик 2/2048.

2/1024 = 1/512
В этом случае с вероятностью 1/2 * 2/2048 = 1/2048 приза нет и в том ящике, который был всё время закрыт.

А это откуда следует?
User avatar
xo3run
Уже с Приветом
Posts: 153
Joined: 09 Sep 2005 17:08
Location: Киев - New York

Post by xo3run »

будем считать не вероятность что подарок там, а вероятность что его там нет.
После первого отрытия, P = 1/2. Все последующие независимы от предыдущих и P=1/2. Итого P = 1/2 ^ 10.

Т.е искомая P = 1 - 1/2 ^ 10
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

xo3run wrote:Все последующие независимы от предыдущих

Увы, нет.
User avatar
xo3run
Уже с Приветом
Posts: 153
Joined: 09 Sep 2005 17:08
Location: Киев - New York

Post by xo3run »

venco wrote:
xo3run wrote:Все последующие независимы от предыдущих

Увы, нет.


Убедил, согласен.

1/2 + 1/2 * 1/2 + 1/2 ^ 2 * 1/2 + 1/2 ^3 * 1/2 .. + 1/2 ^ 9 * 1/2

или

Р (нет подарка) = 1/2 + 1/2 ^2 + .. 1/2 ^ 10
Р = 1 - P(н.п.)

Return to “Головоломки”