2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 293, 294, 295, 296, 297, 298  След.
 
 Re: Пентадекатлон мечты
Сообщение19.02.2026, 03:25 
Заслуженный участник


20/08/14
13055
Россия, Москва
Huz
I found a bug in pcoul version 20260115:
Код:
T:\Hugo\20260115>pcoul.exe -x156e9 12 7
001 pcoul(12 7) -x156000000000 *RT*
b60: 2 139^2 2^2.3 . 2 3^2 2^5: 3423 / 14016
367 coul(12, 7): recurse 3770426, walk 3769819, walkc 45436956 (39.23s) [23217210 1525482 280425 16685 1180 172 21]

T:\Hugo\20260115>pcoul.exe -x155e9:156e9 12 7
001 pcoul(12 7) -x155000000000:156000000000 *RT*
b43: 2^2.5 7^2 2.3^2 . 2^5 3.5^2 2: 220872 / 221088
202 Candidate 155385466971 (2.15s)
367 coul(12, 7): recurse 323768, walk 323654, walkc 2222556 (2.29s) [1147663 78100 11465 675 46 1 0]
200 f(12, 7) = 155385466971 (2.29s)

T:\Hugo\20260115>pcoul.exe -x154e9:156e9 12 7
001 pcoul(12 7) -x154000000000:156000000000 *RT*
b49: 839^2 2^2.3 . 2 3 2^5 .: 1142 / 1154
202 Candidate 155385466971 (3.04s)
367 coul(12, 7): recurse 409212, walk 409079, walkc 3686344 (3.32s) [1909642 113979 21989 1137 69 5 0]
200 f(12, 7) = 155385466971 (3.32s)

T:\Hugo\20260115>pcoul.exe -x153e9:156e9 12 7
001 pcoul(12 7) -x153000000000:156000000000 *RT*
b55: 2 11^2 2^2.3 13^2 2 3 2^5: 39378 / 39732
367 coul(12, 7): recurse 526811, walk 526651, walkc 4664198 (4.26s) [2433829 150203 27188 1301 80 5 2]

T:\Hugo\20260115>pcoul.exe -x152e9:156e9 12 7
001 pcoul(12 7) -x152000000000:156000000000 *RT*
b60: 2 13^2 2^2.3 . 2 3^2 2^5: 1592666 / 1602563
367 coul(12, 7): recurse 571515, walk 571345, walkc 5698244 (5.07s) [3009799 179377 33882 1651 104 7 3]

T:\Hugo\20260115>pcoul.exe -x151e9:156e9 12 7
001 pcoul(12 7) -x151000000000:156000000000 *RT*
b49: 59^2 2^2.3 . 2 3 2^5 .: 227013 / 233409
367 coul(12, 7): recurse 674871, walk 674679, walkc 6056571 (5.63s) [3183932 200979 34431 1779 111 9 3]

T:\Hugo\20260115>pcoul.exe -x150e9:156e9 12 7
001 pcoul(12 7) -x150000000000:156000000000 *RT*
b58: 2.5^2 2539^2 2^2.3 . 2 3^2.5 2^5
367 coul(12, 7): recurse 712455, walk 712255, walkc 6908588 (6.15s) [3616829 210895 40480 2108 132 11 3]
As you can see, as the interval increases downwards, it stops finding the chain.

At the same time, version 20251121 always finds the same conditions:
Код:
T:\Hugo\20251121>pcoul.exe -x156e9 12 7
001 pcoul(12 7) -x156000000000 *RT*
b49: 1427^2 2^2.3 . 2 3 2^5 .: 127 / 398
202 Candidate 155385466971 (49.37s)
b60: 2 23^2 2^2.3 54679^2 2 3^2 2^5
367 coul(12, 7): recurse 5100890, walk 5104598, walkc 61788149 (54.60s) [30752131 2114729 418850 20905 1437 254 32]
200 f(12, 7) = 155385466971 (54.60s)

T:\Hugo\20251121>pcoul.exe -x155e9:156e9 12 7
001 pcoul(12 7) -x155000000000:156000000000 *RT*
b32: 71^2 2 3 2^2 . 2.3^2 .: 429713 / 429808
202 Candidate 155385466971 (2.95s)
b52: 337^2 2^2.3 . 2 3^2 2^5 .: 2370 / 2374
367 coul(12, 7): recurse 350630, walk 350570, walkc 3317512 (3.14s) [1688096 111053 18212 1004 70 2 0]
200 f(12, 7) = 155385466971 (3.14s)

T:\Hugo\20251121>pcoul.exe -x154e9:156e9 12 7
001 pcoul(12 7) -x154000000000:156000000000 *RT*
b45: 2^2 11^2 2.3^2 . 2^5 3 2: 2220445 / 2238291
202 Candidate 155385466971 (4.24s)
367 coul(12, 7): recurse 530306, walk 530216, walkc 4778107 (4.63s) [2376929 161357 28285 1240 83 5 0]
200 f(12, 7) = 155385466971 (4.63s)

T:\Hugo\20251121>pcoul.exe -x153e9:156e9 12 7
001 pcoul(12 7) -x153000000000:156000000000 *RT*
b43: 2^2.5 1949^2 2.3^2 . 2^5 3.5^2 2
202 Candidate 155385466971 (5.33s)
367 coul(12, 7): recurse 637483, walk 637373, walkc 6063400 (5.79s) [3080824 206597 35253 1566 99 6 2]
200 f(12, 7) = 155385466971 (5.79s)

T:\Hugo\20251121>pcoul.exe -x152e9:156e9 12 7
001 pcoul(12 7) -x152000000000:156000000000 *RT*
b35: 3 2 311^2 2^2.3 . 2 3^2: 21996 / 22401
202 Candidate 155385466971 (6.83s)
b52: 173^2 2^2.3 . 2 3^2 2^5 .: 8948 / 9013
367 coul(12, 7): recurse 657515, walk 657402, walkc 7953843 (7.43s) [4081852 274781 46845 2030 130 10 4]
200 f(12, 7) = 155385466971 (7.43s)

T:\Hugo\20251121>pcoul.exe -x151e9:156e9 12 7
001 pcoul(12 7) -x151000000000:156000000000 *RT*
b46: 2^2.3 1237^2 2 3 2^5 . 2.3^2: 172 / 176
202 Candidate 155385466971 (7.24s)
202 Candidate 155385466971 (7.25s)
367 coul(12, 7): recurse 804438, walk 804303, walkc 8492226 (7.97s) [4329194 289150 50714 2214 148 15 3]
200 f(12, 7) = 155385466971 (7.97s)

T:\Hugo\20251121>pcoul.exe -x150e9:156e9 12 7
001 pcoul(12 7) -x150000000000:156000000000 *RT*
b45: 2^2 13^2 2.3^2 . 2^5 3 2: 1576504 / 1602563
202 Candidate 155385466971 (8.39s)
b57: 2 3 2^2 89^2 2.3^2 . 2^5: 33782 / 34056
367 coul(12, 7): recurse 848655, walk 848513, walkc 9752996 (9.16s) [4957926 343110 55927 2556 165 20 4]
200 f(12, 7) = 155385466971 (9.16s)

In both cases, the windows7 version was used.

-- 19.02.2026, 03:32 --

Dmitriy40 в сообщении #1716890 писал(а):
Yadryara в сообщении #1716833 писал(а):
интересовался содержимым квадратных скобок. Теперь кому-нибудь (кроме Хьюго) понятно, что в них считается?
Да.
Так вопрос решился или смысл чисел остался недопонятым (или и не нужным)?

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение19.02.2026, 05:12 
Аватара пользователя


29/04/13
11191
Богородский
Dmitriy40 в сообщении #1718555 писал(а):
Так вопрос решился или смысл чисел остался недопонятым (или и не нужным)?

И то и другое. Я же не считаю по программе Хьюго.

У меня были заморочки с двумя другими программами: одна для Убунты для себя, другая для интерпретатора PARI — для Демиса.

Так что этот вопрос про квадратные скобки в чужой программе для меня был и пока остаётся скорее праздным. В связи с чем и отложил разбирательство на неопределённый срок. И пока не вникал, что вы сейчас написали.

Я всё ещё толком не разобрался с нашим счётом по 24-м делителям. Вот такая нынче табличка.

Код:
  Набор           Рост   Комплектов      Счёт     Завер    Found      Valids
квадратов         шага                    e45     шится      all    18  19  20
                                                           
      1.           0 %          240    0 — 10      Done     8902     9   
                   0 %__________160    0 — 12      Done     7142     3   1
      2.          23 %          240    0 —  2.8    Done      792     3   
                  23 %__________160    0 —  1      Done       22         
      3.          32 %          240    0 — 10      Done      776     5   
                  32 %__________160    0 —  1      Done       22         
      4.          57 %          400    0 —  1      Done       69     1   
                  57 %__________274    1 — 30      Done     1138     9
      5.          59 %          400    0 — 40      Done     1772    12       
6  — 16.    68 — 128 %          400    0 —  1      Done      372     6   
     17.         141 %          400    0 —  2      Done       49         
18 — 19.   142 — 145 %          400    0 —  1      Done       55     1   
20 — 30.   149 — 182 %          400    0 —  1      Done      243     2   
31 — 31.   188 — 188 %          400    0 —  1      Done       44     1   1
32 — 40.   198 — 221 %          400    0 —  1      Done      109     2   
...
54 — ...   263 — ... %          400    0 —  3                                1
______________________________________________________________________________
                                                                    54   2   1

То есть табличка эта всё равно выглядит довольно хаотично, не находите?

Казалось бы какая разница, как считали, непрерывная 20-ка в 55-м наборе нашлась и ладно. Есть разница, потому что в ходе поиска подход менялся. Позже напишу.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение19.02.2026, 05:57 


05/06/22
334
Dmitriy40 в сообщении #1718555 писал(а):
Huz
I found a bug in pcoul version 20260115:

Thanks, I found the same issue a few days ago; sorry I didn't upload the fix already, I have been unwell.

I can confirm that before the fix "pcoul -x156e9 12 7" fails to find the solution; after the fix, it finds it ok.

Please try the latest release '20260219' from https://github.com/hvds/divrep.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение19.02.2026, 13:02 
Заслуженный участник


20/08/14
13055
Россия, Москва
Huz в сообщении #1718558 писал(а):
Please try the latest release '20260219' from https://github.com/hvds/divrep.
Yes, it's fixed.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение19.02.2026, 16:11 
Заслуженный участник


27/06/08
4310
Волгоград
Yadryara в сообщении #1718517 писал(а):

$\tikz[scale=.67, transform shape, font=\fontsize{11}\selectfont, black!70!]{
\node at (4.79,10)[shading=ball,ball color=red!70!violet!100!, white] {\color{yellow}\Huge\textbf{1537314354494049610132983416025340335070312540}}
}$

Демис !
Здорово!

Учту при обновлении статистики.

PS: Сообщение про найденную цепочку я увидел еще вчера.
Но ответить не смог.
dxdy завис более чем на сутки :-(
Судя по тому, что здесь за это время появились новые посты, зависание коснулось только меня.
Это что-то новенькое. Раньше мои проблемы синхронизировались с другими.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение24.02.2026, 04:18 
Аватара пользователя


29/04/13
11191
Богородский
И... тишина.

Я наконец выбрал время посмотреть 96 делителей. Попробовал поискать D(96, 19). Если правильно понимаю, квадраты это и есть подпорки, только квадратные :-)

Конечно жутко интересно, так много паттернов, здесь действительно огромная вероятность что направление поисков не совпадёт, даже если не согласовывать действия.

И организовать перебор можно несколькими способами. Опять мучился с переполнением в Убунте. Вроде отчасти преодолел.

Поначалу в 6 потоков ни одной ласточки не было, но вот сегодня нашлась одна:

Код:
7874848431823248268987249158584933956724758780958172510198      1111111111 111111 1   1    18

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение24.02.2026, 08:31 
Аватара пользователя


29/04/13
11191
Богородский
Кстати, 96 делителей весьма часто собираются вне полосы. Вот я собрал стату по приближениям с valids не меньше 17 из последней исследуемой серии:

Код:
                       2   2
   4 6                 4   8

     1 11111111111 111 1   1    17     1
     1 111 111111111111    1    17     1
     11 111111111111  11   1    17     1
   1 111 1 11111111 11 1   1    17     2
      11111111111111 1     1 1  17     2
   1 11 11 111111111 1 1   1    17     2
     111111111111111   1   1    17     1
     1  1111111 11111111   1    17     1
     11 11111111111 11 1   1    17     1
     1111111111 11111  1   1    17     1
   1 1 111 11111111 111    1    17     2
   1 1  11111111111111 1        17     1
     1111111111 111111 1   1    18     1
     1 111111111111 11 1   1    17     1
     11111111111111 11     1    17     1
   1 111  1111111111  11   1    17     2

Ключевые позиции отмечены в шапке. Полоса идёт с 6-й по 24-ю позицию включительно.

96 делителей, за единственным исключением, собираются на 28-м месте. Иногда собираются на 4-м и один раз — на 30-м. Таким образом, ласточка ни разу не появилась при valids=17.

Справа указано количество доп. единичек — чисел с 96 делителями вне полосы, но на поле.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение26.02.2026, 16:34 
Аватара пользователя


29/04/13
11191
Богородский
Не, ну я так не играю :-) Куда все хедлайнеры подевались...

Поменял серию. Дрофа пока ни одна не нашлась, а 5 ласточек тута:

Код:
1021009880117147132302711484099459082498300951559623006198 2690306733151380411921300345905149851548193641092902750198
7874848431823248268987249158584933956724758780958172510198
536861657845084351696248285724215096946655372325320771958774
642727607169801740503162476210128167092637234690309332035574

                       2   2   Valids   Bonus   Series
   4 6                 4   8                 

     11 11111111111111 1           17              9-9
     11111 1111111111 11   1       18       1      9-9
     1111111111 111111 1   1       18       1      9-9
   1 111111 11111111111    1       19       2     10-8
     111111111111 1111 1           17             10-8

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение27.02.2026, 10:19 
Аватара пользователя


29/04/13
11191
Богородский
Ну вот, стоило за дело взяться Демису, (Спасибо огромное), как уже метнул первый дротик!

И ещё 6 ласточек добавил. Попробую вот так изобразить все ныне известные лучшие приближения, включая ещё и мои новые в том числе ещё в одной серии:

Код:
Дрофа
2482026436744979367538410047937884542688902876576643319798      1111111111111111 11        18

Ласточки                                                       
674511771942426990951476995768223539905450221512093124598     1  1111111111111111 1        18
1021009880117147132302711484099459082498300951559623006198      11 11111111111111 1        17
2441577308615900025164106349244736471420642747253055838198      1111111111 11111 11        17
2690306733151380411921300345905149851548193641092902750198      11111 1111111111 11   1    18
3091401469851326550373060480744600666029748836921866180598    1  1 1111111111111111   1    19
5158758788571354812879408388563695860172263187469335902198      111 1111111111111 1        17
7007740495857310637732552683543377500164645834322754807798      1111 111111111111 1        17
7874848431823248268987249158584933956724758780958172510198      1111111111 111111 1   1    18
9953731609292834114369845289218744726929619605933127825398      1111111111111111  1        17
195636769343588119502932558714512455303959042505100203689974    111 111111 11111111        17
464390358991648081100204936706571228878507160620875938269174    1111 1111111 111111        17
536861657845084351696248285724215096946655372325320771958774  1 111111 11111111111    1    19
642727607169801740503162476210128167092637234690309332035574    111111111111 1111 1        17
5755155073287794088243071511410567778848031832491553349085174   111111 1111 1111111        17

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение28.02.2026, 12:26 
Аватара пользователя


29/04/13
11191
Богородский
И у меня дрофа наконец-то нашлась. Покажу позже.

Ну вот вроде постепенно доходят руки и до программы pcoul. Почему я вообще заинтересовался ею? Хотел сравнить скорости. Но для того, чтобы их сравнить, надо хотя бы упереться в какой-то потолок, исчерпать идеи, как дальше увеличивать скорость рабочей программы.

А я пока что всё ещё нахожу способы ускорить прогу. Причем именно нынче, с 96-ю делителями и весьма длинными числами актуальны способы, позволяющие при фильтрации обходиться без вычисления valids, дабы не терять много времени.

Dmitriy40 в сообщении #1718547 писал(а):
Отдельно странно что у меня цепочка отбросилась быстрее, на 3 valids меньше. И это повторялось много раз, единицу в 19-й позиции ни разу не видел, всегда двойка в 16-й.
Выходит что проверка мест цепочки в pcoul не полностью детерминирована. Возможно из-за вероятностного алгоритма факторизации (ECM).

Вряд ли. Скорее именно из-за того, что в квадратных скобах у Хьюго никакой не valids.

И лучше для этих его чисел использовать отдельный термин, скорее всего как-то связанный с факторами.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение28.02.2026, 14:58 
Заслуженный участник


20/08/14
13055
Россия, Москва
Yadryara в сообщении #1719142 писал(а):
Скорее именно из-за того, что в квадратных скобах у Хьюго никакой не valids.
Разумеется там не valids, это давно понятно.
Но странности что у меня единичка на 19-м месте никогда не получается это не отменяет.

Yadryara в сообщении #1719142 писал(а):
И лучше для этих его чисел использовать отдельный термин, скорее всего как-то связанный с факторами.
Только не с факторами (а по русски делителями), а с проверками. Ибо там именно количество проверок. И оно не может быть больше valids. А вот меньше valids может быть на любую величину, вплоть до анекдотичного случая с 1 в первой же позиции при реальном valids-1 (т.е. все остальные непроверенные позиции правильные).

И кстати решение (т.е. искомый valids) в квадратных скобках вообще не появится! :mrgreen: Пруф:
Код:
Hugo\20260219>pcoul.exe -x155385466971:155385466971 12 7
001 pcoul(12 7) -x155385466971:155385466971 *RT*
202 Candidate 155385466971 (0.00s)
367 coul(12, 7): recurse 119, walk 79, walkc 1 (0.00s) [0 0 0 0 0 0 0]
200 f(12, 7) = 155385466971 (0.00s)

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение01.03.2026, 05:23 
Аватара пользователя


29/04/13
11191
Богородский
Yadryara в сообщении #1719142 писал(а):
И у меня дрофа наконец-то нашлась. Покажу позже.

Ну вот они, две соблазнительные 18-летние красотки рядышком:

Код:
2482026436744979367538410047937884542688902876576643319798      1111111111111111 11        18
1820576395198664412246529571013064892813313935624287518275574   1111111111111 11111        18

Это неслучайно что у одной 58 знаков, а у другой 61. Серии-то разные: 1-0-9-9-0-8! и 1-0-11-7-0-8! соответственно.

Конечно подпорками можно довести серию и до 1-0-18-0-0-8! Только чудес видимо не бывает: можно поставить ещё 7 подпорок, но это означает, что числа в цепочках возрастут эдак на 14 порядков, что, пожалуй, никуда не годится.

Да, качество находок будет возрастать, но очень большой ценой: снижением их количества и заметным увеличением времени счёта.

Так что навряд ли пойду в этом направлении.

Ласточки продолжают находиться, но их уже не показываю.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение01.03.2026, 15:31 
Аватара пользователя


29/04/13
11191
Богородский
Да, пошёл в обратном направлении, к промежуточной серии. Расставляю 8 подпорок полноприводным способом.

Всё-таки не зря смотрю valids по всему полю. Нашлась любопытная двойная дрофа:

Код:
21004422356083329955158621478405130783233109703411178153974    1 11111111111111111 1        19

То есть она годится в качестве ласточки даже не на следующий, а на послеследующий поиск, ибо 19 из 21.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение01.03.2026, 20:04 
Аватара пользователя


29/04/13
11191
Богородский
Ну вот выбрал время поразбираться с квадратным выводом pcoul на простых примерах.

(Скрин)

Код:
C:\pcoul\new>pcoul.exe -x1:1 4 3
001 pcoul(4 3) -x1:1 *RT*
367 coul(4, 3): recurse 1, walk 1, walkc 1 (0.00s) [1 0 0]

C:\pcoul\new>pcoul.exe -x1:2 4 3
001 pcoul(4 3) -x1:2 *RT*
367 coul(4, 3): recurse 1, walk 1, walkc 2 (0.00s) [2 0 0]

C:\pcoul\new>pcoul.exe -x1:3 4 3
001 pcoul(4 3) -x1:3 *RT*
367 coul(4, 3): recurse 1, walk 1, walkc 3 (0.00s) [3 0 0]

C:\pcoul\new>pcoul.exe -x1:4 4 3
001 pcoul(4 3) -x1:4 *RT*
367 coul(4, 3): recurse 1, walk 1, walkc 4 (0.00s) [4 0 0]

C:\pcoul\new>pcoul.exe -x1:5 4 3
001 pcoul(4 3) -x1:5 *RT*
367 coul(4, 3): recurse 1, walk 1, walkc 5 (0.00s) [5 0 0]

C:\pcoul\new>pcoul.exe -x1:6 4 3
001 pcoul(4 3) -x1:6 *RT*
367 coul(4, 3): recurse 1, walk 2, walkc 7 (0.00s) [5 1 1]

C:\pcoul\new>pcoul.exe -x1:7 4 3
001 pcoul(4 3) -x1:7 *RT*
367 coul(4, 3): recurse 1, walk 2, walkc 8 (0.00s) [6 1 1]

C:\pcoul\new>pcoul.exe -x1:8 4 3
001 pcoul(4 3) -x1:8 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 10 (0.00s) [6 2 2]

C:\pcoul\new>pcoul.exe -x1:9 4 3
001 pcoul(4 3) -x1:9 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 11 (0.00s) [7 2 2]

C:\pcoul\new>pcoul.exe -x1:10 4 3
001 pcoul(4 3) -x1:10 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 12 (0.00s) [7 3 2]

C:\pcoul\new>pcoul.exe -x1:11 4 3
001 pcoul(4 3) -x1:11 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 13 (0.00s) [8 3 2]

C:\pcoul\new>pcoul.exe -x1:12 4 3
001 pcoul(4 3) -x1:12 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 14 (0.00s) [9 3 2]

C:\pcoul\new>pcoul.exe -x1:13 4 3
001 pcoul(4 3) -x1:13 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 15 (0.00s) [10 3 2]

C:\pcoul\new>pcoul.exe -x1:14 4 3
001 pcoul(4 3) -x1:14 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 16 (0.00s) [10 3 3]

C:\pcoul\new>pcoul.exe -x1:15 4 3
001 pcoul(4 3) -x1:15 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 17 (0.00s) [10 4 3]

C:\pcoul\new>pcoul.exe -x1:16 4 3
001 pcoul(4 3) -x1:16 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 18 (0.00s) [11 4 3]


C:\pcoul\new>pcoul.exe -x1:20 4 3
001 pcoul(4 3) -x1:20 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 22 (0.00s) [15 4 3]

C:\pcoul\new>pcoul.exe -x1:21 4 3
001 pcoul(4 3) -x1:21 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 23 (0.00s) [15 4 4]

C:\pcoul\new>pcoul.exe -x1:22 4 3
001 pcoul(4 3) -x1:22 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 24 (0.00s) [15 5 4]


C:\pcoul\new>pcoul.exe -x1:25 4 3
001 pcoul(4 3) -x1:25 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 27 (0.00s) [18 5 4]

C:\pcoul\new>pcoul.exe -x1:26 4 3
001 pcoul(4 3) -x1:26 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 28 (0.00s) [18 5 5]

C:\pcoul\new>pcoul.exe -x1:27 4 3
001 pcoul(4 3) -x1:27 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 29 (0.00s) [18 6 5]


C:\pcoul\new>pcoul.exe -x1:32 4 3
001 pcoul(4 3) -x1:32 *RT*
367 coul(4, 3): recurse 1, walk 3, walkc 34 (0.00s) [23 6 5]

C:\pcoul\new>pcoul.exe -x1:33 4 3
001 pcoul(4 3) -x1:33 *RT*
202 Candidate 33 (0.00s)
367 coul(4, 3): recurse 1, walk 3, walkc 35 (0.00s) [23 6 5]
200 f(4, 3) = 33 (0.00s)

C:\pcoul\new>pcoul.exe -x1:34 4 3
001 pcoul(4 3) -x1:34 *RT*
202 Candidate 33 (0.00s)
367 coul(4, 3): recurse 1, walk 3, walkc 35 (0.00s) [23 6 5]
200 f(4, 3) = 33 (0.00s)

Выводы для D(4,3):

Код:
Проверка                Прибавка
От 1 до        0 1 2       0 1 2    Сумма       Коммент

      1       [1 0 0]      1            1
      2       [2 0 0]      1            2
      3       [3 0 0]      1            3
      4       [4 0 0]      1            4
      5       [5 0 0]      1            5
      6       [5 1 1]        1 1        7        6 и  8  имеют по 4 делителя
      7       [6 1 1]      1            8
      8       [6 2 2]        1 1       10        8 и 10  имеют по 4 делителя
      9       [7 2 2]      1           11
     10       [7 3 2]        1         12       10       имеет 4 делителя
     11       [8 3 2]      1           13
     12       [9 3 2]      1           14
     13      [10 3 2]      1           15
     14      [10 3 3]          1       16       14,15    имеют по 4 делителя
     15      [10 4 3]        1         17       15       имеет 4 делителя           
     16      [11 4 3]      1           18
...                        1
     20      [15 4 3]      1           22
     21      [15 4 4]          1       23       21,22    имеют по 4 делителя
     22      [15 5 4]        1         24       22       имеет 4 делителя
...                        1
     25      [18 5 4]      1           27
     26      [18 5 5]          1       28       26,27    имеют по 4 делителя
     27      [18 6 5]        1         29       27       имеет 4 делителя
...                        1
     32      [23 6 5]      1           34
     33      [23 6 5]                  34       33,34,35 имеют по 4 делителя

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение02.03.2026, 02:33 


05/06/22
334
Yadryara в сообщении #1719210 писал(а):
C:\pcoul\new>pcoul.exe -x1:6 4 3
001 pcoul(4 3) -x1:6 *RT*
367 coul(4, 3): recurse 1, walk 2, walkc 7 (0.00s) [5 1 1]
Huh, that is strange, I will investigate how it can report more cases than there are numbers.

When I have time I plan to write a github wiki page to try and explain precisely how these numbers are derived - a lot has been explained here, but I can never find anything back. It won't be this week, though.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4470 ]  На страницу Пред.  1 ... 293, 294, 295, 296, 297, 298  След.

Модераторы: maxal, Karan, Toucan, PAV, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group