Пентадекатлон мечты

Yadryara · 29/04/13 8307 Богородский

Dmitriy40 в сообщении #1551458 писал(а):

Разумеется 14, я же тут оцениваю вероятность 14-ки, а не 15-ки.

Но чисел-то у нас всего 15. 14 чисел имеют по 12 делителей. А какое количество делителей имеет ещё одно число ? Неужто любое возможное, в том числе 12?
А если 12 оно иметь не может, то как это учтено в формуле?

Dmitriy40 · 20/08/14 11867 Россия, Москва

Yadryara в сообщении #1551461 писал(а):

А какое количество делителей имеет ещё одно число ? Неужто любое возможное, в том числе 12?

Да, любое возможное. И например 12. 15-ка является и 14-ой тоже. :mrgreen:

Если хотите исключить 15-ку, то видимо надо вычесть её вероятность ... Получится $p_{14} = p_1^{11}p_2^3 - p_1^{11}p_2^4 = p_1^{11}p_2^3(1-p_2)$ . Уменьшением расчётного значения в примерно раза полтора можно и пренебречь при погрешности реальных данных во много раз, учёт ведь сделает оценку лишь хуже.

Dmitriy40 в сообщении #1551458 писал(а):

На самом деле непонятно что мешает

Ха! Понятно что мешает — тормоза в PARI! Попытался я это дело запустить, так 24 паттерна обрабатывались аж 0.7с на итерацию, мрак. :-(

-- 30.03.2022, 23:45 --

По одной из групп паттернов, 720 паттернов, 3 итерации, всего $3\times720\times4=8640$ возможных мест, по 12 делителей оказалось в $463+428+499+524=1914$ местах, или $1914/8640=0.2215$ , вот грубоватая прикидка для $p_2$ .
Две итерации по 16-ти группам (включая все 12 N2), всего $16\times2\times720\times4=92160$ возможных мест, по 12 делителей оказалось в $5294+4871+3919+1368+5297=20749$ местах, или $p_2=20749/92160=0.2251$ .
По всем 46080 паттернам одна итерация где-то около 3e39 (чуток промахнулся) в $46080\times4=184320$ возможных мест, по 12 делителей оказалось в $42183$ местах, $p_2=42183/46080/4=0.22886$ . И вот этому уже вполне можно верить.
Для диапазона 3e37 $p_2$ увеличивается до $0.2324$ , я бы сказал незначительно, можно смело брать $0.23$ и не париться.

Yadryara · 29/04/13 8307 Богородский

Dmitriy40 в сообщении #1551463 писал(а):

15-ка является и 14-ой тоже. :mrgreen:

Вы это можете сказать, да. Мы же нигде не договорились, что 14-кой надо называть именно ровно 14 чисел по 12 делителей.

Поскольку мы считаем матожидание количества 14-к, то нам ещё надо умножить на количество вариантов расположения единственного плохого числа: $p_1^{11}p_2^3(1-p_2)\cdot15$

И что не сходится?

Dmitriy40 · 20/08/14 11867 Россия, Москва

Yadryara в сообщении #1551466 писал(а):

И что не сходится?

С чего это на 15 то? Запись $p_1^{11}$ означает что все 11 проверяемых чисел встали на свои места (и цепочка имеет метку ALL), значит для плохого числа осталось лишь 4 возможных позиции. Так что на 4.
Но не уверен что именно на 4: вот вероятность появления цифры 7 в пятизначных числах с 10000 по 19999 в любой из 4-х правых позиций ровно один раз составляет $2916/10000=0.2916$ , вовсе не в четыре раза выше вероятности $1/10$ . Нет?

Код:

? n=0; for(x=10000,19999, d=#select(t->(t==7),digits(x)); if(d==1, n++)); n
2916

Ну и прямое измерение вон выше даёт $p_2=0.23$ ...

Yadryara · 29/04/13 8307 Богородский

Dmitriy40 в сообщении #1551467 писал(а):

Запись $p_1^{11}$ означает что все 11 проверяемых чисел встали на свои места

Нет! Ведь это я ввёл обозначение $p_1$ , позвольте мне ещё раз объяснить, что оно означает.

Yadryara в сообщении #1551407 писал(а):

Вероятность обнаружения огромного(одиночного) простого обозначим $p_1$ .

$p_1$ - вероятность обнаружения одиночного простого.

В каждом паттерне у нас 15 различных фиксированных чисел. Это кэфы паттерна. У Вас в проге они обозначены v[1], v[2], ..., v[15].

Взяли первое число n+0, разделили на v[1]. Программа гарантирует, что результат деления целочисленный.

С какой вероятностью число $\dfrac{n+0}{v[1]}$ является простым? С вероятностью примерно $p_1$ . По определению.

С какой вероятностью число $\dfrac{n+1}{v[2]}$ является простым? С вероятностью примерно $p_1$ . По определению.

...

С какой вероятностью число $\dfrac{n+14}{v[15]}$ является простым? С вероятностью примерно $p_1$ . По определению

То есть вероятность $p_1$ (как и $p_2$ ) подходит для всех 15 чисел, а не только для 11-ти!

Поэтому в тексте проги, которую приводил выше я и проверяю все 15 чисел:

numdiv(n+0)==6*(z[1]+1) ||
numdiv(n+1)==6*(z[2]+1) ||
...
numdiv(n+14)==6*(z[15]+1)

Возьмите, пожалуйста, любой Ваш паттерн(КМК37-11) и проверьте вручную по этим условиям. Надеюсь, Вы убедитесь, что программа прервёт проверку, как только обнаружит хоть одно одиночное простое из 15-ти. На любом месте.

Запись $p_1^{11}$ это вероятность того, что любые ровно 11 из 15 проверяемых чисел являются одиночными простыми.

Dmitriy40 в сообщении #1551467 писал(а):

Ну и прямое измерение вон выше даёт $p_2=0.23$ ...

Во-первых, это другая вероятность. Прошу придумать для неё другое обозначение.
Во-вторых. Как предполагаете её использовать?

Yadryara · 29/04/13 8307 Богородский

Н-да. Если матожидание количества 15-шек вычисляется довольно просто

$MO(15) = yp_1^{11}p_2^4$

То матожидание количества именно 14-к(любых, а не только ALL) уже вота как:

$MO(14) = y(11(p_1^{10}p_2^5 + p_1^{10}p_2^4(1-p_1-p_2)) +4(p_1^{11}p_2^3(1-p_1-p_2)) + 4(p_1^{12}p_2^3))$

Здесь y - количество попыток. В последнее время оно было 27,3 ярда.

Dmitriy40 · 20/08/14 11867 Россия, Москва

Yadryara в сообщении #1551478 писал(а):

Запись $p_1^{11}$ это вероятность того, что любые ровно 11 из 15 проверяемых чисел являются одиночными простыми.

Простите, но тогда запись $p_1^{11}$ не описывает ни 15-ку, ни даже 11 верных чисел в ней. Вообще. Потому что 4 из них могут попасть на непроверяемые места и такая цепочка решением не будет. Тут уже Вы путаете искомую 15-ку и просто 19 простых в цепочке. Зачем она тогда вообще?!
Аналогично и с $p_2$ , если она описывает любые места, то нафик нужна?
$p_1^{11}p_2^4$ вовсе не будет корректной 15-ой. Что за вероятность тогда Вы так считаете? Вероятность 11-ти огромных простых в любых местах одновременно с ещё 4-мя парами простых в оставшихся местах? Наплевав что $p_2$ может встать и на место к примеру n+7, где обязано быть лишь $p_1$ ? Это уж точно не вероятность 15-ки. В неё попадут и все valids=7,8,9,10 (вот для чего похоже Вы хотели их считать то ...).
А раз моя программа требует чтобы на 11-ти местах стояли таки "почти простые", то после неё оценить $p_1$ (именно в Вашем смысле, как про любое из 15-ти мест) вообще невозможно! О чём и твержу.

Yadryara в сообщении #1551478 писал(а):

Во-первых, это другая вероятность. Прошу придумать для неё другое обозначение.
Во-вторых. Как предполагаете её использовать?

Хорошо, давайте переименуем в допустим $p_{2D}$ и $p_{1D}$ .
Именно что пытался посчитать вероятность появления на 4-х непроверямых местах комбинации ровно из двух простых (точнее ровно 12 делителей), чтобы можно было её (в 4-й степени понятно) умножить на вероятность появления ALL цепочки и получить вероятность искомой 15-ки (которая по определению ALL). А для умножения вероятностей они нужны независимыми, по ALL же цепочкам мы её знаем ( $p_{1D}^{11}=233/3\cdot10^{37}$ ), а $p_{2D}=0.23$ нашёл выше.

Yadryara · 29/04/13 8307 Богородский

Dmitriy40

Вот мы смотрим на 1-е место, где нам нужно одиночное простое. Какова вероятность, что мы его там обнаружим? $p_1$ . По определению.

Вот мы смотрим на 2-е место, где нам нужно одиночное простое. Какова вероятность, что мы его там обнаружим? $p_1$ . По определению.
...
Вот мы смотрим на 11-е место, где нам нужно одиночное простое. Какова вероятность, что мы его там обнаружим? $p_1$ . По определению.

Но нам нужны одиночные простые на всех этих 11-ти местах. Какова вероятность этого? $p_1^{11}$

Теперь мы смотрим на 1-е место, где нам нужна именно пара различных простых. Какова вероятность, что мы эту пару там обнаружим? $p_2$ . По определению.
...
Наконец, мы смотрим на 4-е место, где нам нужна именно пара различных простых. Какова вероятность, что мы эту пару там обнаружим? $p_2$ . По определению.

Но нам нужны пары различных простых на всех этих 4-х местах. Какова вероятность этого? $p_2^{4}$

А ведь нам для 15-шки нужны и одиночные простые на всех этих 11-ти местах и пары различных простых на всех этих 4-х местах. Какова вероятность 15-шки?
$p_1^{11}p_2^{4}$

Dmitriy40 · 20/08/14 11867 Россия, Москва

Yadryara в сообщении #1551507 писал(а):

Вот мы смотрим на 1-е место, где нам нужно одиночное простое. Какова вероятность, что мы его там обнаружим? $p_1$ . По определению.

Если Вы смотрите на результат фильтрации (например моей программы) — то нет же! В который раз повторяю, не используйте фильтрацию для получения вероятностей. После фильтрации Вы получаете условную вероятность, потому что выборка уже очень сильно искажена, исходы совсем не равновероятны. Вместо вероятности только в одном месте независимо от прочих Вы получите вероятность в данном месте при условии что в остальных 10-ти местах тоже нет малых делителей. Вероятности для 11-ти мест после фильтрации не независимы! И перемножать их (в 11-й степени) уже нельзя!

И Вы уж определитесь, $p_1$ это в любом месте (из 15-ти!) или таки в любом из выделенных 11-ти. А то Вы говорите одно (что в любом из 15-ти), а в формулах считаете другое (только в выделенных/проверяемых).
Если в любом из 11-ти выделенных/проверяемых, то $p_1^{11}$ будет вероятностью цепочки с ALL (то что я считаю $p_{1D}$ и что про $p_{2D}$ Вы утверждаете не совпадает с Вашим пониманием). И для $p_2$ останутся 4 вполне определённых места, не любые 15. Вы же хотели домножать на 15 почему-то.
Я же именно так и понимал и $p_1$ и $p_2$ , как вероятности по 11 выделенным местам и по 4 выделенным местам. И именно так всегда и использовал. А Вы говорите "это другая вероятность". Сами себе противоречите.

-- 31.03.2022, 12:07 --