Помогите решить такую задачу.
Допустим скрипт rand-ом выдает случайное число в диапазоне 1-100 (вер. 1/100)
Сколько раз в среднем пользователю нужно обновить страницу что-бы увидеть весь ряд чисел от одного до ста.
Будем считать что rand() выдает истинно случайные числа.
Спустя 13 минут, 7 секунд (24.02.2011 - 16:51) Zerstoren написал(а):
100*100
не?
один из 100 вариантов * на 100 чисел.
не?
один из 100 вариантов * на 100 чисел.
Спустя 9 минут, 28 секунд (24.02.2011 - 17:01) LRCenter написал(а):
Zerstoren
Помоему так. Я конечто не знаток ТВ, но мне кажется что это эквивалентно броску идеальной кости со 100 гранями 100 раз - вероятность 1\100 складываем 100 таких вероятностей и получаем результат. Может я не прав?
Помоему так. Я конечто не знаток ТВ, но мне кажется что это эквивалентно броску идеальной кости со 100 гранями 100 раз - вероятность 1\100 складываем 100 таких вероятностей и получаем результат. Может я не прав?
Спустя 42 минуты, 19 секунд (24.02.2011 - 17:43) T1grOK написал(а):
Сам ответил. Вот если хош почитай http://edu.ioffe.ru/register/?doc=efros/2.tex
Спустя 29 секунд (24.02.2011 - 17:43) Zerstoren написал(а):
| Цитата (LRCenter @ 24.02.2011 - 14:01) |
| Zerstoren Помоему так. Я конечто не знаток ТВ, но мне кажется что это эквивалентно броску идеальной кости со 100 гранями 100 раз - вероятность 1\100 складываем 100 таких вероятностей и получаем результат. Может я не прав? |
Сейчас придет знаток в этой области и опустит мои знания по ТерВеру)
Выпишет формулу которая разобьет все наши варианты с идеальностью.
Спустя 8 минут (24.02.2011 - 17:51) LRCenter написал(а):
Zerstoren
Хто это?
Хто это?
Спустя 2 минуты, 55 секунд (24.02.2011 - 17:54) Zerstoren написал(а):
| Цитата (LRCenter @ 24.02.2011 - 14:51) |
| Zerstoren Хто это? |
Пока не знаю. Но он точно придет по наши души
Спустя 7 минут, 18 секунд (24.02.2011 - 18:02) LRCenter написал(а):
ждем-с
Спустя 3 минуты, 56 секунд (24.02.2011 - 18:06) glock18 написал(а):
Формулу не скажу, но скажу что в ТВ такая задача не имеет смысла по той причине, что бросков кости может понадобиться от 100 и выше без ограничений. типично такие задачи в ТВ имеют еще один параметр - вероятность выполнения данного события. то есть если перефразировать: сколько заходов на страницу потребуется, чтобы с вероятностью 80% выпали все 100 чисел. соответственно чем выше нужна вероятность, тем больше заходов. 100% вероятности, сами понимаете, не получить, так что придется с этим параметром вам определиться.
Спустя 1 час, 23 минуты, 47 секунд (24.02.2011 - 19:29) T1grOK написал(а):
glock18 Нет. В данном примере автор считает, что вероятность выпадения того или иного числа одинаковая, так что автор темы правильно ответил на свой же вопрос
Спустя 13 часов, 45 минут, 39 секунд (25.02.2011 - 09:15) linker написал(а):
Количество обновлений страницы для получения полного ряда чисел от 0 до 100 стремится к бесконечности. Зачем тебе это?
Спустя 1 час, 13 минут, 18 секунд (25.02.2011 - 10:28) glock18 написал(а):
T1grOK
ТВ учил?
linker
ТВ учил?
linker
| Цитата |
| Количество обновлений страницы для получения полного ряда чисел от 0 до 100 стремится к бесконечности. Зачем тебе это? |
вот и я об чем - 100% вероятность получения полного ряда получается только при бесконечном числе повторений. для получения разумного значения нужно задавать необходимую точность
Спустя 1 час, 32 минуты, 27 секунд (25.02.2011 - 12:01) Гость_Lex4e написал(а):
Можно получить решение обратной задачи.
http://www.ex.ua/view/366417?r=379760
Скачай Гмурмана, стр.46.
Пусть у тебя есть 10000 експерементов (в нашем случае - выпадание случайного числа от 1 до 100). 10000 это на много больше, чем 100.
Вероятность выпадания любого из чисел равнозначна и = 1/100 или 0.01.
Пусть к - найвероятнейшее число.
И q - обратная вероятность к нашей 1/100 и = 1-1/100=0.99
Тогда имеем всего лишь оценку
0.01*10000-0.99<=k<0.01*10000+0.99 ,
99.01<=k<100.99. Т.к. к - количественная веричина, то к=100. В точку ))
Найвероятнейшее число 100 (что и надо). При этом за кол-во испытаний брали 10000
Ответ: 10000
Могу ошибаться давно не разминался по ТВ)
Но точно не 100!
http://www.ex.ua/view/366417?r=379760
Скачай Гмурмана, стр.46.
Пусть у тебя есть 10000 експерементов (в нашем случае - выпадание случайного числа от 1 до 100). 10000 это на много больше, чем 100.
Вероятность выпадания любого из чисел равнозначна и = 1/100 или 0.01.
Пусть к - найвероятнейшее число.
И q - обратная вероятность к нашей 1/100 и = 1-1/100=0.99
Тогда имеем всего лишь оценку
0.01*10000-0.99<=k<0.01*10000+0.99 ,
99.01<=k<100.99. Т.к. к - количественная веричина, то к=100. В точку ))
Найвероятнейшее число 100 (что и надо). При этом за кол-во испытаний брали 10000
Ответ: 10000
Могу ошибаться давно не разминался по ТВ)
Но точно не 100!
Спустя 1 час, 37 минут, 11 секунд (25.02.2011 - 13:38) linker написал(а):
Какова вероятность того, что одно и то же случайное число выпадет более 100 раз при неравномерном распределении случайного ряда? И какова вероятность, что какое-либо число из ряда от 0 до 100 не выпадет вообще из 10000 испытаний (а такая вероятность существует)?
Вывод: пока существует вероятность не выпадения какого-либо числа из ряда от 0 до 100 - количество обновлений для получения всех чисел этого ряда будет стремиться к бесконечности.
Вывод: пока существует вероятность не выпадения какого-либо числа из ряда от 0 до 100 - количество обновлений для получения всех чисел этого ряда будет стремиться к бесконечности.
Спустя 1 час, 54 минуты, 30 секунд (25.02.2011 - 15:32) LRCenter написал(а):
linker
А вот секрет. Не скажу зачем
А вот секрет. Не скажу зачем
Спустя 12 минут, 2 секунды (25.02.2011 - 15:44) DedMorozzz написал(а):
| Цитата |
| И какова вероятность, что какое-либо число из ряда от 0 до 100 не выпадет вообще из 10000 |
да. Вероятность выпадания одного числа = 0.01
Формула:
1-0.99^1000.
Где 1000 - кол-во попыток
0.99 - вероятность не выпадения.
Т.е. вероятность, что за 1000 бросков выпадет равна 0,99995682875258934174901136717136
Как видно из формулы и из результата, увеличивая до безконечности число бросков, будет повышаться вероятность выпадения, но она не станет нокогда равно 100% или 1.
Ибо 0.99 в какую степень не возводи - не выйдет единица. Будет число близкое к ней, но не 1.
Спустя 2 часа, 42 минуты (25.02.2011 - 18:26) LRCenter написал(а):
DedMorozzz
я так и не понял почему 1000 попыток а не 10000.
я так и не понял почему 1000 попыток а не 10000.
Спустя 38 минут (25.02.2011 - 19:04) DedMorozzz написал(а):
ну добавь ещё 1 нолик. Смысл не изменится. Да и формула есть. Считай
_____________
Меньше кода - меньше багов ©