Уточню, какие константы я назвал базовыми:
И нам их надо бы посчитать до
Не уверен насчёт
.
Затем ещё надо будет разобраться с множителями. Откуда я взял множитель
? Не с потолка, конечно. Но как их вычислять, я пока не разобрался. Кто понимает?
Если разберёмся и с множителями, будем знать количество всех кортежей 19-252 для самых разных диапазонов.
Вообщем подтвердилось одинаковое асимптотическое количество простых кортежей
, и
. Это справедливо для всех простых кортежей, в том числе для
.
Надо бы уточнить, что Вы говорите о всех кортежах (и чистых и грязных). В этом случае, видимо, справедливо более сильное утверждение:
Количество всех зависит от диаметра, но не от паттерна.
А как зависит? А вот как:
Так что зависимость количества всех кортежей от простых делителей диаметра такая:
Код:
2,3 5 7 11 13
100 200 150 125 120
Если диаметр делится только на простые 2 и 3, то количество всех минимальное. Его я приравнял к 100.
Если диаметр делится не только на простые 2 и 3, но ещё и на 5, то количество всех вдвое больше минимального, приравнено к 200.
Если диаметр делится не только на простые 2 и 3, но ещё и на 7, то количество всех в 1.5 раза больше минимального.
Если диаметр делится не только на простые 2 и 3, но ещё и на 11, то количество всех в 1.25 раза больше минимального.
Если диаметр делится не только на простые 2 и 3, но ещё и на 13, то количество всех в 1.2 раза больше минимального.