2014 dxdy logo

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

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




На страницу Пред.  1 ... 293, 294, 295, 296, 297  След.
 
 Re: Пентадекатлон мечты
Сообщение19.02.2026, 03:25 
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 
Аватара пользователя
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 
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 
Huz в сообщении #1718558 писал(а):
Please try the latest release '20260219' from https://github.com/hvds/divrep.
Yes, it's fixed.

 
 
 
 Re: Пентадекатлон мечты
Сообщение19.02.2026, 16:11 
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 
Аватара пользователя
И... тишина.

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

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

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

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

Код:
7874848431823248268987249158584933956724758780958172510198      1111111111 111111 1   1    18

 
 
 
 Re: Пентадекатлон мечты
Сообщение24.02.2026, 08:31 
Аватара пользователя
Кстати, 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 
Аватара пользователя
Не, ну я так не играю :-) Куда все хедлайнеры подевались...

Поменял серию. Дрофа пока ни одна не нашлась, а 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 
Аватара пользователя
Ну вот, стоило за дело взяться Демису, (Спасибо огромное), как уже метнул первый дротик!

И ещё 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 
Аватара пользователя
И у меня дрофа наконец-то нашлась. Покажу позже.

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

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

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

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

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

 
 
 
 Re: Пентадекатлон мечты
Сообщение28.02.2026, 14:58 
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 
Аватара пользователя
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 
Аватара пользователя
Да, пошёл в обратном направлении, к промежуточной серии. Расставляю 8 подпорок полноприводным способом.

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

Код:
21004422356083329955158621478405130783233109703411178153974    1 11111111111111111 1        19

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

 
 
 
 Re: Пентадекатлон мечты
Сообщение01.03.2026, 20:04 
Аватара пользователя
Ну вот выбрал время поразбираться с квадратным выводом 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 
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.

 
 
 [ Сообщений: 4451 ]  На страницу Пред.  1 ... 293, 294, 295, 296, 297  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group