| Re: Порядок, хаос и рулетка. ID:20741 ответ на 20709 |
Сб, 23 декабря 2006 18:17 [#] |
|
|
| Lacaba писал сб, 23 декабря 2006 12:22 | Предлагаю рассмотреть такую задачу, у нас есть генератор, который выдает пары
0 и 1 , типа такого 01, 10,10,01,10 и так далее.
Или другими словами, у нас есть де карты на одной 0 на другой 1, карты хаотически перемешиваются, и после каждого перемешивания мы открываем и смотрим что получилось, и таким образом у нас образуется последовательность, 01,10,10,01 и так далее.
Вопрос такой, по какому критерию мы можем определить, что последовательность имеет некий порядок или то, что она сформирована хаотически?
Какие есть критерии порядка и критерии хаоса?
Сколько раз МИНИМАЛЬНО, нужно сформировать пары, что бы ГАРАНТИРОВАННО в первой позиции была «1» ? |
Lacaba, не понял в чем прикол??? А комбинации 00 и 11 запрещенны???
Вероятность: р=SUM{(1/2)^n}.
Т.е. для получения вероятности р=1 требуется бесконечное количество испытаний, или р{max}=lim{SUM(1/2)^n}|n->+oo, тогда р{max} = 1.
Но на практике, если принять, что если р=0.999 999 999, то
требуется К=ln(1-p)/ln(2)=29.897 испытаний (30 испытаний).
CLON
|
|
|
