Factorials

[Nataly-Mak]

mertz
Если я правильно поняла, Al не разрешил вашу программу для общего пользования.
Я так и предполагала.
Очень жаль!

[Nataly-Mak]

Мне очень нужен банк произведений.
Например:

29*31=899
9*29*31=8091
4*29*31=3596
4*9*29=1044
3*11*19*5=3135
4*9*23*31=25668
4*9*23*29=24012
4*9*29*31=32364
4*9*23*29*31=744372

и т.д.

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

А потом смотрю в программе Эда на числа в правом окне, нахожу, что близко к этим произведениям и начинаю представлять. Иногда, очень редко, прямо готовое произведение есть.
Вчера искала решение для 34!
Вижу в правом окне число 720720, близко к произведению 744372. Начала набирать, увы, длинный набор получился:

148,23800,23652,720720,744372

Но зато сразу большой сомножитель представлен.
Пока решение только в 26 шагов, предыдущее было в 27 шагов. Всё-таки улучшила немножко.

Но вот я опять о "железном" мозге. Я набирала число 744372 долго, но! по-моему, компьютер будет набирать его в разы дольше
Человеческий мозг смотрит осмысленно и объёмно, со всех сторон, кроме того, очень целенаправленно и избирательно. "Железный" мозг он тупой. Ему сказали: всё перемножь, он и будет всё перемножать, даже если среди этих умножений 99% совершенно лишние.

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

Конечно, там, где человек выполнит 100 операций и найдёт или не найдёт нужный результат, машина выполнит 1 000 000 000 операций и тоже найдёт или не найдёт нужный результат

Я предпочитаю естественный интеллект

[Pavlovsky]

Вроде потихоньку начал двигаться. И бац подорвался на экспоненциальном взрыве.

[Nataly-Mak]

Мне экспоненциальные взрывы не страшны
Я тоже потихонечку двигаюсь, нашла улучшения на 1 шаг для N=15,16,25.

Для N=25 красиво получилось. Проснулась утром с этой идеей: взять решение для 24! и попробовать втолкать туда домножение на 25 (число очень хорошее для домножения). Сразу попробовала эту идею реализовать. Получилось (подробно на ПЕН написала).

[Nataly-Mak]

Чтобы не копировать весь пост, дам ссылку на форум ПЕН:
http://e-science.ru/forum/index.php?sho ... 028&st=360
(на странице пост #371)

В посте подробно рассказывается о работе программы Эда.
Здесь только картинку покажу (окно программы):



В окне показан поиск решения для 24! на основе разложения:

24! = K*(12!)^2.

[Pavlovsky]

Имеем 6000000 записей. 500 записей обрабатывается за 70 секунд. Итого получаем: 840000 секунд=14000 минут=233 часа= 10 суток.

По оптимистичным прогнозам это даст 3-4 рекордных результата.

[Nataly-Mak]

У меня дело идёт туго. Вот что имею на сегодня:

13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
12 12 13 13 15 15 17 16 17 17 18 19 20 20 21 21 21 20

Очень плохо для N=19, прямо портит всю картину, хотя бы 16 шагов получить. Ну никак

[AV_77]

(Оффтоп)

Nataly-Mak в сообщении #683189 писал(а):

Чтобы не копировать весь пост, дам ссылку на форум ПЕН:
http://e-science.ru/forum/index.php?sho ... 028&st=360
(на странице пост #371)

Удобнее сразу ссылка на пост давать: http://e-science.ru/forum/index.php?s=& ... t&p=388856
Для этого в верхнем углу поста надо кликнуть на его номер и откроется окошко со ссылкой.

[Nataly-Mak]

(Оффтоп)

AV_77
Спасибо.
Давно обитаю на форуме ПЕН, а такой мелочи не знала.
"Век живи, век учись и дураком помрёшь" - это про меня пословица

-- Ср фев 13, 2013 22:34:15 --

Россияне уже тройками ходят

Цитата:

236 7.00 Yurii Sigolaev Saint Petersburg, Russia 11 Feb 2013 11:26
237 6.92 Vladimir Chirkov Bobruisk, Russia 7 Feb 2013 04:59
238 6.87 Petr Philippov Saint-Petersburg, Russia 27 Jan 2013 06:58

Только бы чуть повыше подняться в полном составе тройки

Что-то идеи тут закончились.
Если честно, я плохо понимаю математику задачи, не могу в суть её проникнуть.
Ну, складываем/вычитаем/умножаем... А закономерности какие-нибудь имеются во всех этих действиях? Чтобы, скажем, машине "сообщить", что делать, надо самой представить, по какой схеме действовать. Логика должна быть какая-то! А тут никакой логики не вижу. От произвольных сложений/вычитаний/умножений чёрт знает что может получиться. Так оно и получается

Сегодня вот такой интересный факт обнаружила:

$23 \cdot 13^2=3887 3887=3888-1 3888=12 \cdot 324$

Красиво!
Это помогло улучшить на один шаг решение для N=26. Догадались, откуда возникло
$13^2$?
Та же самая идея: берём решение для 25! и вталкиваем в него домножение на 26.

[Nataly-Mak]

svb
продублирую ваши решения, выложенные на форуме ПЕН:

N=11
1,2,4,16,20,320,324,6480,6160,39916800
1,2,3,9,81,80,77,6160,492800,39916800
1,2,3,9,81,80,77,6160,498960,39916800
1,2,3,9,81,80,77,6237,498960,39916800
1,2,4,16,20,320,324,6480,6160,39916800
N=12
1,2,4,6,12,144,150,154,23100,3326400,479001600
1,2,4,6,12,144,150,154,22176,3326400,479001600
1,2,4,6,12,144,150,154,22176,3193344,479001600
1,2,4,6,36,144,150,154,23100,3326400,479001600
1,2,4,6,36,144,150,154,22176,3326400,479001600
1,2,4,6,36,144,150,154,22176,3193344,479001600
1,2,4,6,24,30,900,924,831600,19958400,479001600
1,2,4,6,24,30,900,924,22176,19958400,479001600
1,2,4,6,24,30,900,924,22176,532224,479001600
1,2,4,6,24,576,600,3600,21600,22176,479001600
1,2,4,6,24,144,150,154,23100,3326400,479001600
1,2,4,6,24,144,150,154,22176,3326400,479001600
1,2,4,6,24,144,150,154,22176,3193344,479001600
1,2,4,6,12,144,150,154,23100,3326400,479001600
1,2,4,6,12,144,150,154,22176,3326400,479001600
1,2,4,6,12,144,150,154,22176,3193344,479001600

У вас не все решения найдены?
Например, для N=12 не вижу интернетовского решения:

1,2,4,6,24,30,720,900,924,518400,479001600

А решения для N=8,9,10 есть у кого-нибудь?
Это три интернетовских решения для N=10:

1,2,3,5,7,12,144,720,5040,3628800
1,2,4,16,15,240,960,945,907200,3628800
1,2,3,9,7,81,80,6400,567,3628800

(ссылка на первой странице)
Есть другие решения для N=10?

[Nataly-Mak]

Xaositect в сообщении #674138 писал(а):

...
1, 2, 3, 9, 8, 72, 70, 5040
1, 2, 4, 8, 9, 72, 70, 5040
1, 2, 4, 8, 64, 72, 70, 5040
...

Из этих решений для n=7 автоматически получаются решения для N=8:

1,2,3,9,8,72,70,5040,40320
1,2,4,8,9,72,70,5040,40320
1,2,4,8,64,72,70,5040,40320

До кучи, интернетовское решение:

1,2,4,16,20,36,56,720,40320

И два решения mertz:

1,2,4,16,12,144,140,20160,40320
1,2,3,4,12,144,140,20160,40320

Есть добавления для N=8?

-- Чт фев 14, 2013 00:58:46 --

mertz
только что получила ваши решения до N=11. Отличные решения! Спасибо.
Вы можете выложить их здесь. Интересная и полезная всем информация.

[Nataly-Mak]

Хе-х...
вот из этих трёх решений svb

1,2,4,6,12,144,150,154,23100,3326400,479001600
1,2,4,6,12,144,150,154,22176,3326400,479001600
1,2,4,6,12,144,150,154,22176,3193344,479001600

автоматически получается решение для N=13 в 12 шагов
А я голову ломала над этим решением (в интернетовском решении для N=12 нет числа 12). У меня далеко не сразу 12 шагов получилось, было сначала 14, потом нашла 13 и, наконец, 12.
Моё решение, в отличие от приведённых решений, начинается так:

1,2,3,5,7,...

А вот в 11 шагов нету у меня решения
Ну, если задействовать все "ядра" своего кластера и двое суток подумать, может быть, оно и родится

Кстати, svb, рассмотрела пристально все ваши решения для N=12. Процитированные решения у вас продублированы в конце.

[dimkadimon]

Nataly-Mak в сообщении #683576 писал(а):

А решения для N=8,9,10 есть у кого-нибудь?

Оптимальных решений может быть много. Вот все которые я нашёл для N=1-12:

(Оффтоп)

N=1

0: 1

N=2

1: 1, 2

N=3

3: 1, 2, 3, 6
3: 1, 2, 4, 6

N=4

4: 1, 2, 4, 6, 24

N=5

6: 1, 2, 4, 16, 14, 30, 120
6: 1, 2, 4, 16, 32, 30, 120
6: 1, 2, 4, 16, 64, 60, 120
6: 1, 2, 4, 8, 7, 15, 120
6: 1, 2, 4, 8, 32, 30, 120
6: 1, 2, 4, 8, 64, 60, 120
6: 1, 2, 3, 6, 18, 20, 120
6: 1, 2, 4, 6, 24, 30, 120
6: 1, 2, 4, 6, 24, 20, 120
6: 1, 2, 4, 6, 36, 30, 120
6: 1, 2, 3, 6, 12, 10, 120
6: 1, 2, 3, 4, 12, 10, 120
6: 1, 2, 4, 16, 12, 10, 120
6: 1, 2, 4, 5, 25, 30, 120
6: 1, 2, 4, 5, 25, 24, 120
6: 1, 2, 4, 5, 10, 12, 120
6: 1, 2, 4, 5, 20, 24, 120
6: 1, 2, 4, 16, 20, 6, 120
6: 1, 2, 4, 8, 10, 12, 120
6: 1, 2, 3, 5, 25, 24, 120
6: 1, 2, 3, 5, 10, 12, 120
6: 1, 2, 3, 9, 10, 12, 120
6: 1, 2, 3, 5, 8, 40, 120
6: 1, 2, 3, 5, 8, 24, 120
6: 1, 2, 3, 5, 8, 15, 120
6: 1, 2, 4, 5, 6, 30, 120
6: 1, 2, 4, 5, 6, 24, 120
6: 1, 2, 4, 5, 6, 20, 120
6: 1, 2, 4, 6, 10, 60, 120
6: 1, 2, 4, 6, 10, 20, 120
6: 1, 2, 4, 6, 10, 12, 120
6: 1, 2, 4, 16, 15, 60, 120
6: 1, 2, 4, 16, 15, 30, 120
6: 1, 2, 4, 16, 15, 8, 120
6: 1, 2, 3, 5, 25, 125, 120
6: 1, 2, 4, 5, 20, 100, 120
6: 1, 2, 4, 5, 25, 125, 120
6: 1, 2, 4, 6, 24, 96, 120
6: 1, 2, 3, 9, 12, 108, 120
6: 1, 2, 3, 9, 11, 121, 120
6: 1, 2, 4, 16, 8, 128, 120
6: 1, 2, 4, 8, 32, 128, 120
6: 1, 2, 4, 8, 64, 56, 120
6: 1, 2, 4, 8, 64, 128, 120


N=6

6: 1, 2, 4, 16, 20, 36, 720
6: 1, 2, 3, 9, 81, 80, 720
6: 1, 2, 4, 6, 24, 30, 720
6: 1, 2, 3, 9, 27, 729, 720
6: 1, 2, 3, 9, 81, 729, 720


N=7

7: 1, 2, 3, 6, 12, 72, 70, 5040
7: 1, 2, 4, 6, 36, 72, 70, 5040
7: 1, 2, 4, 6, 36, 144, 140, 5040
7: 1, 2, 4, 6, 36, 1296, 1260, 5040
7: 1, 2, 4, 6, 12, 72, 70, 5040
7: 1, 2, 4, 8, 9, 72, 70, 5040
7: 1, 2, 4, 16, 18, 72, 70, 5040
7: 1, 2, 3, 9, 8, 72, 70, 5040
7: 1, 2, 3, 6, 36, 72, 70, 5040
7: 1, 2, 3, 9, 81, 72, 70, 5040
7: 1, 2, 4, 8, 64, 72, 70, 5040
7: 1, 2, 4, 16, 256, 252, 20, 5040
7: 1, 2, 4, 16, 64, 63, 80, 5040
7: 1, 2, 4, 6, 36, 35, 1260, 5040
7: 1, 2, 4, 6, 36, 35, 140, 5040
7: 1, 2, 4, 6, 36, 35, 144, 5040


N=8

8: 1, 2, 4, 8, 64, 4096, 4032, 10, 40320
8: 1, 2, 4, 16, 14, 196, 210, 192, 40320
8: 1, 2, 4, 6, 36, 1296, 1260, 32, 40320
8: 1, 2, 4, 6, 36, 35, 32, 1120, 40320
8: 1, 2, 4, 6, 36, 35, 32, 1152, 40320
8: 1, 2, 4, 6, 36, 35, 32, 1260, 40320
8: 1, 2, 3, 6, 36, 35, 32, 1120, 40320
8: 1, 2, 3, 6, 36, 35, 32, 1152, 40320
8: 1, 2, 3, 6, 36, 35, 32, 1260, 40320
8: 1, 2, 4, 16, 20, 36, 56, 2016, 40320
8: 1, 2, 4, 16, 20, 36, 56, 1120, 40320
8: 1, 2, 4, 16, 20, 36, 56, 720, 40320
8: 1, 2, 4, 16, 32, 36, 35, 1260, 40320
8: 1, 2, 4, 16, 32, 36, 35, 1120, 40320
8: 1, 2, 4, 16, 32, 36, 35, 1152, 40320
8: 1, 2, 4, 8, 32, 36, 35, 1260, 40320
8: 1, 2, 4, 8, 32, 36, 35, 1120, 40320
8: 1, 2, 4, 8, 32, 36, 35, 1152, 40320
8: 1, 2, 4, 8, 64, 63, 10, 630, 40320
8: 1, 2, 4, 8, 64, 63, 10, 640, 40320
8: 1, 2, 4, 8, 64, 63, 10, 4032, 40320
8: 1, 2, 4, 16, 14, 196, 180, 2520, 40320
8: 1, 2, 4, 16, 14, 196, 180, 2880, 40320
8: 1, 2, 4, 16, 14, 196, 180, 224, 40320
8: 1, 2, 4, 8, 64, 72, 70, 5040, 40320
8: 1, 2, 4, 8, 64, 72, 70, 560, 40320
8: 1, 2, 4, 8, 64, 72, 70, 576, 40320
8: 1, 2, 3, 9, 8, 72, 70, 5040, 40320
8: 1, 2, 3, 9, 8, 72, 70, 560, 40320
8: 1, 2, 3, 9, 8, 72, 70, 576, 40320
8: 1, 2, 4, 8, 9, 72, 70, 5040, 40320
8: 1, 2, 4, 8, 9, 72, 70, 560, 40320
8: 1, 2, 4, 8, 9, 72, 70, 576, 40320
8: 1, 2, 4, 8, 12, 144, 140, 20160, 40320
8: 1, 2, 4, 8, 12, 144, 140, 280, 40320
8: 1, 2, 4, 8, 12, 144, 140, 288, 40320
8: 1, 2, 4, 6, 12, 144, 140, 20160, 40320
8: 1, 2, 4, 6, 12, 144, 140, 280, 40320
8: 1, 2, 4, 6, 12, 144, 140, 288, 40320
8: 1, 2, 4, 6, 36, 144, 140, 20160, 40320
8: 1, 2, 4, 6, 36, 144, 140, 280, 40320
8: 1, 2, 4, 6, 36, 144, 140, 288, 40320
8: 1, 2, 3, 4, 12, 144, 140, 20160, 40320
8: 1, 2, 3, 4, 12, 144, 140, 280, 40320
8: 1, 2, 3, 4, 12, 144, 140, 288, 40320
8: 1, 2, 4, 16, 12, 144, 140, 20160, 40320
8: 1, 2, 4, 16, 12, 144, 140, 280, 40320
8: 1, 2, 4, 16, 12, 144, 140, 288, 40320
8: 1, 2, 4, 6, 24, 144, 140, 20160, 40320
8: 1, 2, 4, 6, 24, 144, 140, 280, 40320
8: 1, 2, 4, 6, 24, 144, 140, 288, 40320


N=9

8: 1, 2, 4, 8, 64, 72, 70, 5040, 362880
8: 1, 2, 4, 8, 64, 72, 70, 5184, 362880
8: 1, 2, 3, 9, 8, 72, 70, 5040, 362880
8: 1, 2, 3, 9, 8, 72, 70, 5184, 362880
8: 1, 2, 4, 8, 9, 72, 70, 5040, 362880
8: 1, 2, 4, 8, 9, 72, 70, 5184, 362880
8: 1, 2, 3, 6, 36, 72, 70, 5040, 362880
8: 1, 2, 3, 6, 36, 72, 70, 5184, 362880
8: 1, 2, 4, 6, 12, 72, 70, 5040, 362880
8: 1, 2, 4, 6, 12, 72, 70, 5184, 362880
8: 1, 2, 3, 6, 12, 72, 70, 5040, 362880
8: 1, 2, 3, 6, 12, 72, 70, 5184, 362880
8: 1, 2, 4, 16, 18, 72, 70, 5040, 362880
8: 1, 2, 4, 16, 18, 72, 70, 5184, 362880
8: 1, 2, 4, 6, 36, 72, 70, 5040, 362880
8: 1, 2, 4, 6, 36, 72, 70, 5184, 362880
8: 1, 2, 3, 9, 81, 72, 70, 5040, 362880
8: 1, 2, 3, 9, 81, 72, 70, 5184, 362880


N=10

9: 1, 2, 4, 16, 64, 60, 63, 240, 57600, 3628800
9: 1, 2, 4, 16, 64, 60, 63, 240, 15120, 3628800
9: 1, 2, 4, 8, 64, 60, 63, 240, 57600, 3628800
9: 1, 2, 4, 8, 64, 60, 63, 240, 15120, 3628800
9: 1, 2, 4, 16, 15, 64, 63, 240, 57600, 3628800
9: 1, 2, 4, 16, 15, 64, 63, 240, 15120, 3628800
9: 1, 2, 4, 6, 36, 144, 140, 180, 25200, 3628800
9: 1, 2, 4, 6, 36, 144, 140, 180, 25920, 3628800
9: 1, 2, 4, 6, 36, 144, 140, 180, 20160, 3628800
9: 1, 2, 4, 6, 24, 144, 150, 168, 25200, 3628800
9: 1, 2, 4, 6, 24, 144, 150, 168, 24192, 3628800
9: 1, 2, 4, 6, 24, 144, 150, 168, 21600, 3628800
9: 1, 2, 4, 16, 256, 240, 64, 63, 15120, 3628800
9: 1, 2, 4, 16, 256, 240, 64, 63, 57600, 3628800
9: 1, 2, 4, 16, 64, 60, 63, 960, 60480, 3628800
9: 1, 2, 4, 16, 64, 60, 63, 960, 57600, 3628800
9: 1, 2, 4, 16, 64, 60, 63, 1008, 60480, 3628800
9: 1, 2, 3, 9, 81, 80, 7, 567, 45360, 3628800
9: 1, 2, 3, 9, 81, 80, 7, 560, 44800, 3628800
9: 1, 2, 3, 9, 81, 80, 7, 560, 45360, 3628800
9: 1, 2, 4, 16, 64, 60, 1024, 1008, 60480, 3628800
9: 1, 2, 4, 16, 64, 60, 1024, 1008, 3600, 3628800
9: 1, 2, 4, 16, 12, 28, 30, 360, 129600, 3628800
9: 1, 2, 4, 16, 12, 28, 30, 360, 10080, 3628800
9: 1, 2, 4, 16, 64, 60, 63, 3600, 226800, 3628800
9: 1, 2, 4, 16, 64, 60, 63, 3600, 57600, 3628800
9: 1, 2, 4, 16, 64, 60, 63, 3600, 1008, 3628800
9: 1, 2, 4, 16, 64, 60, 63, 3780, 226800, 3628800
9: 1, 2, 4, 16, 64, 60, 63, 3780, 60480, 3628800
9: 1, 2, 4, 16, 64, 60, 63, 3780, 960, 3628800
9: 1, 2, 3, 9, 81, 80, 7, 720, 518400, 3628800
9: 1, 2, 3, 9, 81, 80, 7, 720, 5040, 3628800
9: 1, 2, 3, 9, 81, 80, 7, 6480, 45360, 3628800
9: 1, 2, 3, 9, 81, 80, 7, 6480, 518400, 3628800
9: 1, 2, 3, 9, 81, 80, 7, 6480, 560, 3628800
9: 1, 2, 3, 9, 81, 80, 7, 6400, 44800, 3628800
9: 1, 2, 3, 9, 81, 80, 7, 6400, 518400, 3628800
9: 1, 2, 3, 9, 81, 80, 7, 6400, 567, 3628800
9: 1, 2, 3, 5, 7, 12, 144, 720, 518400, 3628800
9: 1, 2, 3, 5, 7, 12, 144, 720, 5040, 3628800
9: 1, 2, 4, 5, 7, 12, 144, 720, 518400, 3628800
9: 1, 2, 4, 5, 7, 12, 144, 720, 5040, 3628800
9: 1, 2, 3, 5, 7, 12, 60, 720, 518400, 3628800
9: 1, 2, 3, 5, 7, 12, 60, 720, 5040, 3628800
9: 1, 2, 4, 5, 7, 12, 60, 720, 518400, 3628800
9: 1, 2, 4, 5, 7, 12, 60, 720, 5040, 3628800
9: 1, 2, 4, 6, 24, 30, 7, 720, 518400, 3628800
9: 1, 2, 4, 6, 24, 30, 7, 720, 5040, 3628800
9: 1, 2, 3, 9, 27, 729, 720, 7, 5040, 3628800
9: 1, 2, 3, 9, 27, 729, 720, 7, 518400, 3628800
9: 1, 2, 3, 9, 81, 729, 720, 7, 5040, 3628800
9: 1, 2, 3, 9, 81, 729, 720, 7, 518400, 3628800
9: 1, 2, 4, 16, 64, 60, 3840, 3780, 226800, 3628800
9: 1, 2, 4, 16, 64, 60, 3840, 3780, 60480, 3628800
9: 1, 2, 4, 16, 64, 60, 3840, 3780, 960, 3628800
9: 1, 2, 4, 16, 15, 60, 960, 945, 907200, 3628800
9: 1, 2, 4, 16, 15, 60, 960, 945, 3780, 3628800
9: 1, 2, 4, 16, 15, 60, 960, 945, 3840, 3628800
9: 1, 2, 4, 16, 15, 240, 960, 945, 907200, 3628800
9: 1, 2, 4, 16, 15, 240, 960, 945, 226800, 3628800
9: 1, 2, 4, 16, 15, 240, 960, 945, 15120, 3628800
9: 1, 2, 4, 16, 15, 240, 960, 945, 3780, 3628800
9: 1, 2, 4, 16, 15, 240, 960, 945, 3840, 3628800
9: 1, 2, 4, 16, 15, 64, 960, 945, 907200, 3628800
9: 1, 2, 4, 16, 15, 64, 960, 945, 3780, 3628800
9: 1, 2, 4, 16, 15, 64, 960, 945, 3840, 3628800


N=11

9: 1, 2, 4, 16, 20, 320, 324, 6480, 6160, 39916800
9: 1, 2, 3, 9, 81, 80, 77, 720, 518400, 39916800
9: 1, 2, 3, 9, 81, 80, 77, 720, 55440, 39916800
9: 1, 2, 3, 9, 81, 80, 77, 6400, 492800, 39916800
9: 1, 2, 3, 9, 81, 80, 77, 6400, 518400, 39916800
9: 1, 2, 3, 9, 81, 80, 77, 6480, 498960, 39916800
9: 1, 2, 3, 9, 81, 80, 77, 6480, 518400, 39916800
9: 1, 2, 3, 9, 81, 80, 77, 6237, 498960, 39916800
9: 1, 2, 3, 9, 81, 80, 77, 6237, 6400, 39916800
9: 1, 2, 3, 9, 81, 80, 77, 6160, 492800, 39916800
9: 1, 2, 3, 9, 81, 80, 77, 6160, 498960, 39916800
9: 1, 2, 3, 9, 81, 80, 77, 6160, 6480, 39916800


N=12

10: 1, 2, 4, 6, 24, 30, 720, 900, 924, 518400, 479001600
10: 1, 2, 4, 6, 24, 30, 900, 924, 576, 532224, 479001600
10: 1, 2, 4, 6, 24, 30, 900, 924, 576, 518400, 479001600
10: 1, 2, 4, 6, 24, 30, 900, 924, 720, 518400, 479001600
10: 1, 2, 4, 6, 24, 30, 900, 924, 720, 665280, 479001600
10: 1, 2, 4, 6, 12, 144, 150, 154, 20736, 3193344, 479001600
10: 1, 2, 4, 6, 12, 144, 150, 154, 20736, 3110400, 479001600
10: 1, 2, 4, 6, 36, 144, 150, 154, 20736, 3193344, 479001600
10: 1, 2, 4, 6, 36, 144, 150, 154, 20736, 3110400, 479001600
10: 1, 2, 4, 6, 24, 144, 150, 154, 20736, 3193344, 479001600
10: 1, 2, 4, 6, 24, 144, 150, 154, 20736, 3110400, 479001600
10: 1, 2, 4, 6, 12, 144, 150, 154, 21600, 3326400, 479001600
10: 1, 2, 4, 6, 12, 144, 150, 154, 21600, 3110400, 479001600
10: 1, 2, 4, 6, 12, 144, 150, 154, 22176, 3326400, 479001600
10: 1, 2, 4, 6, 12, 144, 150, 154, 22176, 3193344, 479001600
10: 1, 2, 4, 6, 12, 144, 150, 154, 22176, 21600, 479001600
10: 1, 2, 4, 6, 12, 144, 150, 154, 23100, 3326400, 479001600
10: 1, 2, 4, 6, 12, 144, 150, 154, 23100, 20736, 479001600
10: 1, 2, 4, 6, 36, 144, 150, 154, 21600, 3326400, 479001600
10: 1, 2, 4, 6, 36, 144, 150, 154, 21600, 3110400, 479001600
10: 1, 2, 4, 6, 36, 144, 150, 154, 22176, 3326400, 479001600
10: 1, 2, 4, 6, 36, 144, 150, 154, 22176, 3193344, 479001600
10: 1, 2, 4, 6, 36, 144, 150, 154, 22176, 21600, 479001600
10: 1, 2, 4, 6, 36, 144, 150, 154, 23100, 3326400, 479001600
10: 1, 2, 4, 6, 36, 144, 150, 154, 23100, 20736, 479001600
10: 1, 2, 4, 6, 24, 144, 150, 154, 21600, 3326400, 479001600
10: 1, 2, 4, 6, 24, 144, 150, 154, 21600, 3110400, 479001600
10: 1, 2, 4, 6, 24, 144, 150, 154, 22176, 3326400, 479001600
10: 1, 2, 4, 6, 24, 144, 150, 154, 22176, 3193344, 479001600
10: 1, 2, 4, 6, 24, 144, 150, 154, 22176, 21600, 479001600
10: 1, 2, 4, 6, 24, 144, 150, 154, 23100, 3326400, 479001600
10: 1, 2, 4, 6, 24, 144, 150, 154, 23100, 20736, 479001600
10: 1, 2, 4, 6, 24, 30, 900, 924, 21600, 19958400, 479001600
10: 1, 2, 4, 6, 24, 30, 900, 924, 21600, 518400, 479001600
10: 1, 2, 4, 6, 24, 30, 900, 924, 22176, 19958400, 479001600
10: 1, 2, 4, 6, 24, 30, 900, 924, 22176, 532224, 479001600
10: 1, 2, 4, 6, 24, 30, 900, 924, 22176, 21600, 479001600
10: 1, 2, 4, 6, 24, 30, 900, 924, 831600, 19958400, 479001600
10: 1, 2, 4, 6, 24, 30, 900, 924, 831600, 576, 479001600

[Nataly-Mak]

dimkadimon
отличные решения!
Полноту БД гарантируете?

[dimkadimon]

Nataly-Mak в сообщении #683703 писал(а):

Полноту БД гарантируете?

Нет не гарантирую. Моя программа не всё проверяет. Например интернетовское решение (1, 2, 4, 6, 24, 30, 720, 900, 924, 518400, 479001600) она не находит.