Заслуженный участник |
![](https://dxdy-01.korotkov.co.uk/styles/subsilver2/theme/images/no_avatar.gif) |
20/08/14 11549 Россия, Москва
|
Из 54760 кортежей (8 минут счёта) самые длинные: 1113364620831480865011091: [ 0, +6, +12, +30, +42, 72, 90, +96, 120,+126, 132,-148, 156, 162,+180, 210, 222,+240, 246, 252], len=12, valids=111985883239156407011705211: [ +0, 6, +12, 30, +42, -58, 72, -88, 90, 96,-118,+120, 126,+132,+156,+162, 180,+210, 222,+240, 246,+252], len=12, valids=9И он же с наибольшим valids=11. len=11 или valids=10: 200463998808083498622061: [ 0, +6, 12, -16, -28, 30, +42, -58, +72, -82, +90, +96,+120, 126,+132,+156, 162,-166, 180,+210,+222,+240,+246,+252], len=11, valids=64104435721456023968388301: [ 0, 6, 12, +30, 42, -58, +72, 90, +96, 120, 126, 132, 156,+162,+180,+210, 222,+240,+246,+252], len=11, valids=104459632816520166880338671: [ 0, 6, +12, 30, 42, +72, +90, +96,+120,+126,+132, 156,+162, 180,-186, 210, 222,+240, 246, 252], len=11, valids=106384480533474561145183377: [ +0, 6, +12, -26, 30, +42, 72, 90, 96, 120,+126,+132, 156,+162, 180,+210,+222, 240, 246,+252], len=11, valids=106872402632701873188625631: [ +0, +6, 12, 30, 42, 72, +90, +96, 120, 126,+132, 156,+162,+180, 210,+222, 240,+246, 252], len=10, valids=10Статистика (len\valids: штук): 11 10 9 8 7 6 5 4 3 2 1 0
12 1 1
11 3 1
10 1 6 17 5 2
9 7 41 44 22 4
8 44 174 173 74 7 2
7 218 521 439 146 16 2
6 655 1468 1076 261 24
5 1794 3073 1516 281 11
4 3956 5012 1707 164 9
3 6181 5499 1193 62
2 6975 3931 395
1 4695 1300
0 1551 Из 6715850 (часть из всех 6792018) (35 минут счёта) самые длинные: 2961099763918228380153527: [ 0, 6, 12, +30, 42, +72, 90, 96, 120, 126, 132, 156,+162,-164, 180,-182,+210,+222,-230, 240,+246,+252], len=15, valids=123559430634064690374709801: [ +0, 6, 12, +30, 42, 72, -78, 90, 96,+120, 126,-130,+132, 156, 162, 180, 210,+222, 240,+246,+252], len=14, valids=122588146182951700519524197: [ 0, +6, 12, +30, +42, +72, 90, 96, 120,-122, 126, 132, 156,+162,-164, 180,-182,+210, 222, 240,+246,+252], len=14, valids=116477418661511178632567137: [ 0, 6, 12, +30, 42, -44, +72, +90, +96,+120, 126, 132, 156,+162,-170,+180,-194, 210, 222, 240,+246, 252], len=14, valids=11180577207620532549852847: [ +0, 6, 12, +30, 42, -44, +72, 90, 96,+120,+126,+132, 156,+162,-164, 180,-194, 210,+222,-230,+240, 246, 252], len=14, valids=1013022709420728675501761: [ 0, +6, +12, -22, 30, +42, -58, 72, -82, -88, +90, +96, 120, 126,+132,-148, 156,+162,+180,+210, 222, 240,+246, 252], len=14, valids=93298449361800147520529491: [ 0, +6, 12, 30, 42, -70, 72, -78, -88, +90, +96,-118, 120, 126,+132,+156, 162,-166,+180, 210,+222,+240,+246,+252], len=14, valids=94804624105589416429446947: [ 0, +6, +12, 30, 42, 72, 90, +96, 120, 126, 132,+156, 162,+180, 210, 222,+240, 246, 252], len=13, valids=13Плюс 8шт с valids=11, 8шт с valids=10, 8шт с valids=9 и 4шт с valids=8 (все len=13). Кортежи короче len=13 не подсчитывались. Из общего времени 7.5 минут занимает генерация кортежей, остальное их проверка. И надо определить, проверка в какой из этих групп имеет наибольшую вероятность получить 19+0. И проверять группы в порядке убывания вероятностей. Пока я могу подсчитать (на PARI) только две группы: 19+5 и почти всю 19+6. Уже следующая 19+7 с 326млн будет считаться несколько дней.
|
|