вероятность
Nov. 6th, 2002 09:42 amпоразительно, как много людей не понимает концепцию вероятности. вот примитивнейшая задачка и бурное обсуждение.
задам-ка я другую задачку, понетривиальнее. вроде бы, в lj не обсуждалась ещё. итак:
телешоу. три закрытых ящика. в одном из них 1000 баксов. телеведущий знает, в каком ящике деньги, игрок, разумеется, нет. ведущий предлагает игроку выбрать ящик с бабками. после того, как игрок называет ящик, ведущий открывает один из двух оставшихся ящиков, а именно - тот, в котором денег нет. после этого игроку предлагается изменить выбор ящика, если он желает.
внимание - вопрос: какова оптимальная стратегия игрока (поменять ящик, оставить прежний, пофиг)?
задам-ка я другую задачку, понетривиальнее. вроде бы, в lj не обсуждалась ещё. итак:
телешоу. три закрытых ящика. в одном из них 1000 баксов. телеведущий знает, в каком ящике деньги, игрок, разумеется, нет. ведущий предлагает игроку выбрать ящик с бабками. после того, как игрок называет ящик, ведущий открывает один из двух оставшихся ящиков, а именно - тот, в котором денег нет. после этого игроку предлагается изменить выбор ящика, если он желает.
внимание - вопрос: какова оптимальная стратегия игрока (поменять ящик, оставить прежний, пофиг)?
(no subject)
Date: 2002-11-06 08:29 am (UTC)Ñ ÑоÑки зÑÐµÐ½Ð¸Ñ ÑеоÑии веÑоÑÑноÑÑи, еÑли игÑок поменÑÐµÑ Ñвой вÑбоÑ, Ñо вÑигÑÐ°ÐµÑ Ñ Ð²ÐµÑоÑÑноÑÑÑÑ 2/3, а еÑли не поменÑеÑ, Ñо 1/3.
Re:
Date: 2002-11-06 10:15 am (UTC)еÑÑ Ð²Ð¾Ð¿ÑоÑÑ? :-)
(no subject)
Date: 2002-11-06 12:16 pm (UTC)ÐÑе поÑовнÑ
Date: 2002-11-12 07:08 am (UTC)Ðожно доказаÑÑ Ð¿ÐµÑебоÑом ваÑианÑов:
3 ÑÑика (1=бабки 0=пÑÑÑо v=какой вÑбÑал игÑок) => какой Ð½Ð¾Ð¼ÐµÑ ÑбиÑÐ°ÐµÑ Ð²ÐµÐ´ÑÑий => ÑÑо оÑÑалоÑÑ => дейÑÑвие => оÑÑавÑийÑÑ ÑÑик
v1 0 0 => -3 => v1 0 => keep => v1
v1 0 0 => -2 => v1 0 => keep => v1
1 v0 0 => -3 => 1 v0 => switch => v1
1 0 v0 => -2 => 1 v0 => switch => v1
1 v0 0 => -3 => 1 v0 => keep => v0
1 0 v0 => -2 => 1 v0 => keep => v0
v1 0 0 => -2 => v1 0 => switch => v0
v1 0 0 => -3 => v1 0 => switch => v0
Re: ÐÑе поÑовнÑ
Date: 2002-11-12 11:20 am (UTC)как минимÑм две оÑибки Ð²Ð¸Ð´Ð½Ñ ÑÑазÑ: 1) Ñ ÑÐµÐ±Ñ Ð¿ÐµÑвÑй ÑÑик игÑок поÑемÑ-Ñо вÑбиÑÐ°ÐµÑ ÑеÑÑÑе Ñаза, а вÑоÑой и ÑÑеÑий ÑолÑко по два и 2) поÑемÑ-Ñо никак не оÑÑÐ°Ð¶ÐµÐ½Ñ Ð²Ð°ÑианÑÑ, когда ведÑÑий ÑбиÑÐ°ÐµÑ Ð¿ÐµÑвÑй ÑÑик.
ÑаÑÑÑждениÑ:
_изнаÑалÑнаÑ_ веÑоÑÑноÑÑÑ (до Ñого, как ведÑÑий ÑбиÑÐ°ÐµÑ Ð¾Ð´Ð¸Ð½ ÑÑик) Ñавна 1/3 и Ð´Ð»Ñ Ð²ÑбÑанного игÑоком ÑÑика она не изменÑеÑÑÑ (поÑÐ¾Ð¼Ñ ÑÑо ведÑÑий не Ð¼Ð¾Ð¶ÐµÑ Ð¾ÑкÑÑÑÑ ÑÑик,вÑбÑаннÑй игÑоком).
Re: ÐÑе поÑовнÑ
1. ÐеÑеÑиÑÐ»ÐµÐ½Ñ Ð²Ñе возможнÑе ÑепоÑки Ñ ÑÑеÑом вÑÐµÑ Ñагов и пÑавил. ÐÑли игÑок изнаÑалÑно вÑбÑал пÑÑÑой ÑÑик, ведÑÑий Ð¸Ð¼ÐµÐµÑ ÑолÑко 1 ваÑÐ¸Ð°Ð½Ñ Ð²ÑбоÑа, а не 2. То еÑÑÑ Ñ ÑоÑки зÑÐµÐ½Ð¸Ñ Ð¸Ð³ÑÑ ÑÑÑеÑÑвÑÑÑ 8 ваÑианÑов. У игÑока Ð¸Ñ Ð²Ñего 6:
v1 0 0 => (-2/-3) => v1 0 => switch => v0
v1 0 0 => (-2/-3) => v1 0 => keep => v1
1 v0 0 => (-3) => 1 v0 => switch => v1
1 v0 0 => (-3) => 1 v0 => keep => v0
1 0 v0 => (-2) => 1 v0 => switch => v1
1 0 v0 => (-2) => 1 v0 => keep => v0
Ðа, дейÑÑвиÑелÑно, игÑÐ¾ÐºÑ Ð½Ð°Ð´Ð¾ менÑÑÑ ÑÑик.
(no subject)
ÐоÑÑоÑонний кÑо пÑÐ¸Ð´ÐµÑ Ð½Ð° конÑеÑÑ Ñже поÑле оÑкÑÑÑÐ¸Ñ Ð¿ÐµÑвого ÑÑика и не бÑÐ´ÐµÑ Ð·Ð½Ð°ÑÑ Ð¿ÑедÑÑÑоÑии, Ñ Ð½ÐµÐ³Ð¾ бÑÐ´ÐµÑ 1/2.
ÐÑÐ¾Ñ Ð¿ÑÐ¸Ð¼ÐµÑ Ð¿Ð¾Ð½Ð°Ð³Ð»Ñднее пÑимеÑа ÐввÑ, ибо ÑÑÑ Ñ Ð¾ÑÑ Ð±Ñ ÑÑÐ½Ñ Ð¿Ñавила игÑÑ!