Только я пока не понял определились ли Вы с лучшим порядком проверки? Надеюсь слева направо (от чистых к грязным)?
Именно так. Причём не просто определился. Из примитивной программы счёта по Y2 прямо следует, что вероятность успеха падает при переходе вправо к соседней более грязной группе в
![$1-p$ $1-p$](https://dxdy-02.korotkov.co.uk/f/9/7/c/97c7f1e97c5e9f1c728c3fb1a3bd6a3782.png)
раз:
более тщательный анализ показывает, что первоначальное предположение справедливо и вероятность найти 19+0 для 19+5 выше чем вероятность для 19+30 аж в 38 раз:
Код:
19+ 5 1.658853263169199247842288359 E-17
19+30 4.291919161372029244999614640 E-19
Разделите первое на второе. Что получите ?
![$38.6506$ $38.6506$](https://dxdy-04.korotkov.co.uk/f/3/d/6/3d6a645a3a5f370b0113e9d0319bef8f82.png)
. И то же самое получается 25-кратным умножением за 25 шагов вправо:
![$$\frac1{(1-0.136)^{25}}\approx38.6506$$ $$\frac1{(1-0.136)^{25}}\approx38.6506$$](https://dxdy-01.korotkov.co.uk/f/c/1/5/c15beac63b5355de28995c83d2e2c1ae82.png)
Как Вам идея?
Нравится. Мы по числам увидим, хорош ли этот метод.
Честно говоря не вижу в этом практического смысла - проще брать и считать, до упора, когда-нибудь найдётся.
Конечно проще. Только в среднем дольше.
И подчёркиваю, что о переходе к практике пока не очень задумываюсь, чтобы в теории не ошибиться.
когда-нибудь найдётся. Или примерно к 1/11 полного периода, или раньше. Всё равно матожидание не догма, отклонения могут быть огромными.
Вот именно. Тогда почему же Вы два исхода указали? Лучше было тогда уж сказать о всех трёх:
Или примерно к 1/11 полного периода, или раньше, или позже.
Да хоть сегодня может найтись.
Да, отклонения могут быть огромными. Сам писал недавно, что при матожидании 8.7 количество кортежей могло быть от 0 до 20 и даже больше. Интуитивно чувствовал, что 20 это уже больше 3-х сигм и Вы это позже подтвердили:
![$8.7 \pm 2.9 n $ $8.7 \pm 2.9 n $](https://dxdy-01.korotkov.co.uk/f/4/9/8/498753225cdc2d5f478e4b35243bc9b682.png)
![$n$ $n$](https://dxdy-02.korotkov.co.uk/f/5/5/a/55a049b8f161ae7cfeb0197d75aff96782.png)
- количество сигм.
А 1/11 от 71# тоже в общем устраивает
А
![$\frac1{20}$ $\frac1{20}$](https://dxdy-03.korotkov.co.uk/f/2/9/4/294869bda4d7afc03471b90a2801459382.png)
не устраивает? Это предварительно.
-- 16.08.2024, 04:03 --Посчиталось за 22ч38м.
Здорово. Эдак C13 посчитается чуть ли не быстрее чем C12.