|
OFF Вероятность угадывания числа | ☑ | ||||||
---|---|---|---|---|---|---|---|---|
0
ОфисныйБабай
06.08.14
✎
12:47
|
Наткнулся на хабре на пост о вероятности угадывания числа от 1 до 100.
Теоритически, если каждый раз говорить одно и то же число, то вероятность угадывания будет 1%. Разгорелся спор, уменьшается ли вероятность, если каждый раз называть разные числа? Интересно мнение, желательно с доказательствами |
|||||||
3
Ненавижу 1С
гуру
06.08.14
✎
12:50
|
число загадывается по какому принципу?
|
|||||||
4
tdm
06.08.14
✎
12:51
|
статьи хабра лучше обсуждать на хабре, там и в комментах кстати ваш вопрос довольно подробно обсудили
|
|||||||
5
butterbean
06.08.14
✎
12:51
|
каждый раз вероятность одинакова независимо от количества этих раз.
Вот еще почитайте: https://ru.wikipedia.org/wiki/Парадокс_Монти_Холла |
|||||||
6
Мутабор
06.08.14
✎
12:51
|
1% круто.... я бы постоянно играл в лоторею :)
|
|||||||
7
acsent
06.08.14
✎
12:53
|
(6) Играй в рулетку - там почти 3%
|
|||||||
8
Крошка Ру
06.08.14
✎
12:59
|
(0) А о чем спор-то? Каждая попытка - независима, соответственно, какое число называлось в прошлый раз и было ли оно угадано, никак не влияет на вероятность угадать число в следующей попытке.
|
|||||||
9
Мутабор
06.08.14
✎
12:59
|
Раньше играл и везло, уходил при своих...
|
|||||||
10
ОфисныйБабай
06.08.14
✎
13:03
|
(1) Вы загадываете число от 1 до 100.
я Вас спрашиваю - 43? и т.д. Вероятность, что я в конце концов назову 43 и угадаю = 1% (3) когда Вас просят загадать случайное число - по какому вы его загадываете? вот по такому и загадывается (4) я не призываю обсуждать статью, я задаю конкретный вопрос, мне интересно мнение |
|||||||
11
acsent
06.08.14
✎
13:07
|
Вероятность что случайный человек загадает 37 гораздо больше чем 1%.
У Дэвида Блейна даже фокус такой был |
|||||||
12
ОфисныйБабай
06.08.14
✎
13:08
|
(11) а если абстрагироваться от психологии и менталитета, а использовать ГСЧ?
|
|||||||
13
Крошка Ру
06.08.14
✎
13:10
|
(12) Тогда не зависит. Самое начало теорвера.
|
|||||||
14
Ненавижу 1С
гуру
06.08.14
✎
13:18
|
(10) я это я, человек, если ты постоянно называешь число 20, то я вряд ли в след. раз загадаю число 20
Даже дело не в этом, а в том, что мы знаем предыдущие ответы Другое дело, если предыдущие события неизвестны (никак не влияют) |
|||||||
15
Student MAI
06.08.14
✎
13:33
|
(0) Если число загадано тупо от 1 до 100, то вероятность 1%
Другое дело, когда загадывающий заинтересован в угадывании. Это т.н. "Задача без структуры". Надо загадывать "1" ))) на крайняк 3 или 7 |
|||||||
16
Classic
06.08.14
✎
13:37
|
(10)
Т.е. какая вероятность, что ты рано или поздно угадаешь? Почти сто процентов. Или вероятность того, что ты за сто раз угадаешь? Или вероятность того, что ты с первого раза угадаешь? Какую вероятность считаем? |
|||||||
17
ОфисныйБабай
06.08.14
✎
14:32
|
(16) ладно, я может не совсем правильно моделирую ситуацию.
к примеру ситуация как на картинке, девушки всегда разные, парень один и тот же. В каком случае у него больше шансов: если он постоянно будет говорить одно и то же число или каждый раз разные? http://beta.hstor.org/files/0ef/52d/e77/0ef52de7705a43f5aa508ab4e18b76c7.jpeg |
|||||||
18
PR
06.08.14
✎
15:01
|
(0) Бред какой-то.
Конечно же 1%. Потому что каждый раз результат не зависит от предыдущих загадываний. |
|||||||
19
PR
06.08.14
✎
15:02
|
(2) Что за бред?
|
|||||||
20
Барсик
06.08.14
✎
15:04
|
(2) уменьшается.
вероятность выпадения орла = 0.5 тогда вероятность того что выпадет орел и орел = 0.5*0.5 = 0.25 |
|||||||
21
Барсик
06.08.14
✎
15:06
|
(0) бабай твоя задача поставлена некорректно.
тут забыли указать вид распределения случайной величины. |
|||||||
22
PR
06.08.14
✎
15:09
|
(21) В его постановке подразумевается вероятность угадывания в одном конкретном загадывании.
|
|||||||
23
Ndochp
06.08.14
✎
15:10
|
(21)Тут не распределение, тут задача на оптимальную стратегию в игре.
|
|||||||
24
Барсик
06.08.14
✎
15:14
|
(22) вероятность угадывания числа зависит от вида распределения случайного числа.
(23) оптимальная стратегия зависит от вероятности угадывания, которое в свою очередь зависит от вида распределения случайной величины. то есть от способа его генерации. |
|||||||
25
Барсик
06.08.14
✎
15:22
|
(0) можешь так и отписаться на хабре.
а спросят доказательств то шли их к ученому коту. ко мне значить |
|||||||
26
Drac0
06.08.14
✎
15:24
|
(20) ))))
вероятность выпадения решка = 0.5 тогда вероятность того что выпадет орел и решка = 0.5*0.5 = 0.25 А 0.5 приходится на то, что монетка на ребро встанет? |
|||||||
27
Барсик
06.08.14
✎
15:28
|
(26) орел-решка это древнючий пример реализайии в двоичной системе счисления. где здесь место выпадению ребра?
чайник. |
|||||||
28
Drac0
06.08.14
✎
15:29
|
(27) А вот обзываться не надо. Не я перехожу от несвязных событий к связаным.
|
|||||||
29
Барсик
06.08.14
✎
15:31
|
(28) это горькая правда а если не правда.
расшифруй чито в твоем понимании является связанным событием ) |
|||||||
30
Барсик
06.08.14
✎
15:32
|
а пока ты будешь думать я пойду покурю.
|
|||||||
31
Drac0
06.08.14
✎
15:34
|
(29) А сам посчитать не сможешь?
Мы кидаем монетку. У нас два варианта: либо орел (0,5) либо решка (0,5). А ты зачем-то приплетаешь резальтат прошлого подбрасывания и считаешь: орел+орел = 0,5*0,5 = 0,25. Но орель+решка тоже = 0,5*0,5=0,25. Итого сумма вероятностей равна 0,25+0,25=0,5. Отсюда вопрос: куда ты еще 0,5 дел? |
|||||||
32
Drac0
06.08.14
✎
15:34
|
(30) А потом заново почитай тервер.
|
|||||||
33
Drac0
06.08.14
✎
15:35
|
дятел
|
|||||||
34
программистище
06.08.14
✎
15:44
|
(31) в такой комбинации
два орла два решки два орел - решка (решка - орел) отсюда и 0,25 + 0,25 + 0,25 + 0,25 = 1 все они равновероятны |
|||||||
35
Drac0
06.08.14
✎
15:47
|
(34) Это совсем другое событие, а не единичное подбрасывание. В единичном подбрасывании, даже если до этого выпало 10 орлов, вероятность выпадения орла все равно 0,5.
|
|||||||
36
программистище
06.08.14
✎
15:48
|
(0) если постоянно повторять одно число, то вероятность будет увеличиваться
(35) это уже последовательное событие |
|||||||
37
Drac0
06.08.14
✎
15:50
|
(36) Ууу, ясно.
|
|||||||
38
barrgand
06.08.14
✎
15:50
|
(36) Если об этом знает угадывающий
|
|||||||
39
Барсик
06.08.14
✎
15:51
|
(31) сложение вероятностей было б справедливо если мы говорим "орел ИЛИ решка" получаем логическое сложение.
когда говорим о вероятности выпадения "орла И орла" получаем логическое умножение. ) |
|||||||
40
Барсик
06.08.14
✎
15:52
|
(33) в твоем нике явно не хватает буквы "y".
) |
|||||||
41
программистище
06.08.14
✎
15:53
|
(40) ну это конечно лишнее
|
|||||||
42
Drac0
06.08.14
✎
15:53
|
(39) Хорошо, на что приходится еще 0,5 вероятности ,если считать по твоей логике?
|
|||||||
43
PR
06.08.14
✎
15:54
|
(39) Какое орла и орла?
Вопрос про то, что при подбрасывании в x-й раз какова вероятность орла. Правильный ответ: 0,5. |
|||||||
44
barrgand
06.08.14
✎
15:54
|
(39) А где в (2) говорится о вероятности выпадения "орла И орла" ?
|
|||||||
45
Барсик
06.08.14
✎
15:55
|
(41) а чего он меня дятлом обзывает? )
|
|||||||
46
Drac0
06.08.14
✎
15:55
|
(45) Это ответ на чайник. И я все еще жду: куда ты дел 0,5 вероятности?
|
|||||||
47
Барсик
06.08.14
✎
15:56
|
(43) а! я почему то подумал о комбинации.
а так если только орла то таки да-вероятность 0.5 |
|||||||
48
Крошка Ру
06.08.14
✎
15:57
|
(20) Не уменьшается.
Это два разных события. |
|||||||
49
Барсик
06.08.14
✎
15:58
|
(36) даже если у нас нормальное распределение со средним
50? ) |
|||||||
50
программистище
06.08.14
✎
15:59
|
в(0) говорится о том что КАЖДЫЙ раз мы говорим одно число
а если взять как угадал не угадал 0,5 то n раз не угадал вероятность равна 0,5 в степени n? |
|||||||
51
Domovoi
06.08.14
✎
16:00
|
(0)Вероятность угадывая увеличивается. первый раз надо угадать из 100 чисел, второй - из 99 и т.д., хз что тут доказывать? По-моему все очевидно.
|
|||||||
52
программистище
06.08.14
✎
16:00
|
(51) чисел не становится меньше же, с чего бы это?
|
|||||||
53
Domovoi
06.08.14
✎
16:01
|
(52)В условии сказано что каждый раз называем новое число, т.е. предыдущее загадать уже не можем.
|
|||||||
54
Domovoi
06.08.14
✎
16:01
|
*загадываем новое число
|
|||||||
55
Барсик
06.08.14
✎
16:01
|
(51) это называется гипергеометрическое распределение.
при n>10 распределение стремится к нормальному. |
|||||||
56
Drac0
06.08.14
✎
16:02
|
(50) "Девушка, какова вароятность встретить динозавра на улице? - 50%. Либо встречу, либо нет." ))))))))))))))))
|
|||||||
57
программистище
06.08.14
✎
16:02
|
(56) именно )
|
|||||||
58
Ndochp
06.08.14
✎
16:03
|
(24) Распределения нету. Играют двое - первый загадывает число, второй - отгадывает. Пусть за угадывание второй берет из кучи 100 монет, за промах первый берет монетку.
Спрашивается, как отличаются матожидание выигрыша первого, если он загадывает одно и то же число по сравнению со стратегией "называть каждый раз разные числа". (53) Не новое а разное |
|||||||
59
Domovoi
06.08.14
✎
16:03
|
(58)Разное = отличное от других, т.е. новое. не так?
|
|||||||
60
Барсик
06.08.14
✎
16:03
|
но в сабже не сказано что реализуется именно схема без возврата
|
|||||||
61
Крошка Ру
06.08.14
✎
16:04
|
(58) именно НАЗЫВАЕМ, т.е при отгадывании. А про загадывание ничего не сказано
|
|||||||
62
barrgand
06.08.14
✎
16:04
|
(51) Ну тогда надо прибавить вероятность вообще не угадать число
|
|||||||
63
Drac0
06.08.14
✎
16:04
|
(58) Это уже ТИГР, другая немного штука.
|
|||||||
64
Барсик
06.08.14
✎
16:04
|
(58) "Распределения нету." в мемориз! )))))
|
|||||||
65
Крошка Ру
06.08.14
✎
16:04
|
(61) Сорри, не туда. (61) к (54)
|
|||||||
66
программистище
06.08.14
✎
16:04
|
(56) да я не прав был в (50)
|
|||||||
67
ОфисныйБабай
06.08.14
✎
16:06
|
а что если пойти обратным путем.
Девушка должна будет "загадать" число, которое всегда говорит парень. Вероятность, что она угадает = 1% Это если число парня всегда одно и то же. А если и парень каждый раз будет говорить новое случайное число (не зависящее ни от каких факторов, реально случайное), то и ему еще надо будет угадать одно число из ста. По моим представлениям - вероятность уменьшится до 0,001%. К примеру что-то похожее: лежит на газоне мяч, мы рандомно (с пыра, с закрытими глазами, как угодно) пинаем другой мяч, рано или поздно с некоторой вероятностью, мы попадем по лежачему. Однако если тот другой мяч точно так же рандомно кто-то другой будет пинать, постоянно меняя его положение на газоне, то столкнуть два мяча будет гораздо сложнее. Разве нет? |
|||||||
68
Ndochp
06.08.14
✎
16:07
|
(64) В задаче нет случайных величин, значит нет распределения.
|
|||||||
69
PR
06.08.14
✎
16:07
|
(53) Называем, а не загадываем.
|
|||||||
70
Classic
06.08.14
✎
16:09
|
(67)
Не, ну это ваще. 0,001% будет если условие - парень загадывает число, девушка отгадывает, причем это число обязательно должно быть 27. Тогда да, именно такая вероятность и будет |
|||||||
71
Барсик
06.08.14
✎
16:09
|
итак в диапазоне от 1-100 требуется отгадать число.
генерация чисел подчинена равномерному з-ну распределения то есть вероятности выпадения любого числа из диапазона = 1/100. следовательно нет разницы в том будешь называть одно число или разные вероятность угадывания не изменится и будет равна 1/100. |
|||||||
72
Domovoi
06.08.14
✎
16:10
|
"Теоритически, если каждый раз говорить одно и то же число, то вероятность угадывания будет 1%"
Из этого предложения мы понимаем что говорить это что-то другое чем угадывать, кроме как загадывать я ничего не могу предположить. Т.к. называть по смыслу ближе к говорить чем к угадывать, то называть скорее есть загадывать. Логика! |
|||||||
73
Ndochp
06.08.14
✎
16:11
|
(67) Бабай, не так у тебя все. Если парень загадывает одно и то же число, то 1% с первого угадывания, больше одного во второе и 100% за 100 попыток.
А если двигать, то с первой попытки 1%, в любую другую - тоже 1%, а вот за 100 попыток - меньше 100% 100*(1 - 0,99^100) АФАИР Так что сложнее будет, но в каждой попытке будет тот самый 1% |
|||||||
74
Ndochp
06.08.14
✎
16:14
|
+(73) То есть простота одного числа не за счет того, что если двигать, то меньше процента, а за счет того, что если не двигать, то больше.
(правда только если девушка будет знать, что число одно и тоже. Иначе ей правильно тоже называть случайные числа с повторениями, и никакого профита не будет) |
|||||||
75
PR
06.08.14
✎
16:15
|
(72) >>Из этого предложения мы понимаем что говорить это что-то другое чем угадывать
С какого вдруг рожна? |
|||||||
76
Domovoi
06.08.14
✎
16:23
|
(75)Потому что тогда говорилось бы "Теоритически, если каждый раз при попытке угадать говорить одно и то же число, то вероятность угадывания будет 1%".
|
|||||||
77
Ndochp
06.08.14
✎
16:25
|
А имелось в виду не говорить при попытке угадать, а загадывать одно число. СМ (67) от ТС
|
|||||||
78
Domovoi
06.08.14
✎
16:26
|
(77)А ты прочитай всю цепочку. Я об этом и говорю.
|
|||||||
79
Ndochp
06.08.14
✎
16:27
|
(78) забыл (75) поставить
|
|||||||
80
lamesnake
06.08.14
✎
16:36
|
Хоть бы в юмор что ли ветку уже перенесли.
|
|||||||
81
miliko
06.08.14
✎
16:39
|
вероятность 0.01 в процентах 1%
|
|||||||
82
Барсик
06.08.14
✎
16:43
|
(81) согласен. но из чего это следует? )
|
|||||||
83
lamesnake
06.08.14
✎
16:44
|
(82) Из курса теорвера.
|
|||||||
84
Барсик
06.08.14
✎
16:46
|
(83) ну давай цитируй мне из тервера доказательства. )
|
|||||||
85
PR
06.08.14
✎
17:02
|
(76) Твои педантичные придирки не означают, что все, что сказано не по-твоему, имеет другой смысл.
|
|||||||
86
PR
06.08.14
✎
17:04
|
(77) Что за тупизм? Тогда мы сто раз говорим числа от 1 до 100 и один раз угадываем абсолютно точно, 99 не угадываем так же абсолютно точно.
|
|||||||
87
ОфисныйБабай
06.08.14
✎
17:05
|
(73) нене, девушки будут каждый раз разные, они могут и повторять загаданные числа.
Вы говорите об условиях, когда загадывающий один и тот же и он не повторяется загадывая число |
|||||||
88
PR
06.08.14
✎
17:05
|
(78) Если ТС сначала спросил, сколько будет дважды два, а потом уточнил, что имелось в виду, какого цвета его дом, то это абсолютно не меняет смысла сказанного изначально.
|
|||||||
89
PR
06.08.14
✎
17:07
|
(83) +1
Тем, кто вообще не в курсе элементарных основ тервера, предлагаю не строить умных догадок. |
|||||||
90
Барсик
06.08.14
✎
17:12
|
(89) рявкни них них. рявкни!
|
|||||||
91
DirecTwiX
06.08.14
✎
17:13
|
Поржал над Барсиком :D
Док-во: Вероятность угадать одно число из ста = 0.1 = 1% 1% |
|||||||
92
DirecTwiX
06.08.14
✎
17:14
|
>Разгорелся спор, уменьшается ли вероятность, если каждый раз называть разные числа?
Это вопрос?) Аргументы людей, кто говорит, что вероятность уменьшается?) |
|||||||
93
DirecTwiX
06.08.14
✎
17:16
|
Я бы даже сказал, что вероятность увеличивается, если каждый раз называть случайное число. Ведь загадывающий может загадывать всё время одно число, либо, например, (n+1)%100+1, где n - предыдущий ответ.
|
|||||||
94
Барсик
06.08.14
✎
17:16
|
(91) "Док-во: Вероятность угадать одно число из ста = 0.1 = 1%"
как это вероятность угадать число из 100 равно 0.1??? |
|||||||
95
Барсик
06.08.14
✎
17:17
|
(93) угу. но для того чтоб угадать число это число
надо получить. как например ты его намерен получить? |
|||||||
96
PR
06.08.14
✎
17:22
|
(91) 0.01, но кто считает, кто считает... :))
|
|||||||
97
Барсик
06.08.14
✎
17:27
|
(93) схема испытаний независима то есть генерируемые(не отгадываемые!) числа не зависят от предыдущего результата
генерации случайного числа. и вероятность отгадки по твоему при этом будет возрастать? ты уверен в этом о студент 4-го курса мехмата мгу??? |
|||||||
98
Domovoi
06.08.14
✎
18:02
|
(85)Прочитал, понял, имею логическое объяснение почему именно так понял, согласно стилистике русского языка. Автор написал уточнение, оказалось что я правильно понял. В чем придирки?
Попривыкали по своему все понимать и тролить потом 50 постов, учитесь понимать русский язык. (88)Я прочитал только нулевой пост и сразу понял о чем речь, вопрос конечно глуповатый, но такое бывает. |
|||||||
99
DirecTwiX
06.08.14
✎
18:10
|
(95) Ты под чем? Куда ты хочешь получить?
(96) Для такой фигни Барсик есть :) (97) Опять запятые забыл... |
|||||||
100
PR
06.08.14
✎
18:22
|
(98) Потому что по-твоему варианту 1% вероятности — это вообще лютый бред.
|
|||||||
101
PR
06.08.14
✎
18:29
|
+(100) Точнее даже так.
Если загадывать одно и то же число, но угадывающий об этом не будет знать, то один хрен вероятность 1%. |
|||||||
102
Ислам
12.08.14
✎
13:56
|
(0) >> Теоритически, если каждый раз говорить одно и то же число, то вероятность угадывания будет 1%
Не верно. Если каждый раз будешь говорить одно и то же число, то вероятность что угадаешь только первые два раза будет 1%. Остальные разы вероятность угадать будет 0%. Можем поэкспериментировать: Я загадаю число от 1 до 2, ты всегда называешь одно и то же число. Ты никогда не угадаешь что я загадал. |
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |