Продолжительность: с 21.11.2010 [18:00, мск. вр.] по неопределённое время.

Конкурс завершён.

Перейти на страницу итогов.

Предлагаю принять участие в новом конкурсе для любителей трудных вычислительных задач. На этот раз призового фонда не будет по причинам, объявленным в итогах предыдущего конкурса. И моего участия тоже не будет, так как предлагаемые задачи я уже решал и знаю ответы для достаточно больших значений входных параметров. В рамках конкурса предлагается решать три задачи, чтобы увеличить число участников. Почему «решать», а не «решить»? Потому что решить их (то есть предложить алгоритм, выдающий ответ для любых значений входных данных) вряд ли получится. Поэтому побеждает тот из участников, который решит частные задачи для как можно большего значения входного параметра. У каждой задачи будет свой победитель.

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

Задачи

Задача 1 (самая простая)

Задано натуральное число n. Отыскать минимальное натуральное число k, такое, что 3k содержит не менее n подряд идущих нулей в десятичной записи. Например, для n=1 ответ будет k=10, так как 310 = 59049. Для n = 2 ответ будет k=35, так как 335= 50031545098999707.

Почему предлагается именно 3k, а не 2k? Для 2 уже есть ответы в энциклопеции. Для 3 есть ответы для подряд идущих ’9′ (A131544), ’8′ (A131545), ’7′ (A131545) и т. д., а вот нулей пока нет! Будущий победитель имеет шанс исправить это досадное недоразумение, и обессмертить своё имя в энциклопедии.

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

Задача 2 (средней сложности)

Всем известна задача о димерах, или, как её называют в России, «Паркет», «Покрытие домино», «Полное паросочетание» и т. д.. Имеется прямоугольная шахматная доска размером m × n клеток. Можно замостить её костяшками домино размером 1×2, причём костяшки не должны накладываться друг на друга или вылезать за края доски. Требуется узнать число способов полностью замостить доску костяшками. Например, если m=n=2, то таких способов 2:

Решение этой задачи хорошо известно. Есть даже формула, (точнее, много формул, похожих на эту):

Однако мы усложним задачу. Давайте свернём плоскость (нашу доску) в цилиндр, соединив вертикальные границы. Или, как говорят в математике, наложим на вертикальные границы циклические граничные условия. Теперь, если костяшка домино вылезает за левый край, её второй конец появляется справа, и наоборот. Вопрос тот же: сколькими способами можно покрыть получившийся цилиндр? Для нашего примера, когда m=n=2, к тем двум способам добавятся еще три:

Итого 5 способов. Если m=n=4, то таких покрытий будет 121.

Давайте решать задачу, когда цилиндр «квадратный», то есть m=n и оба числа чётные (так как если оба нечётные, то ответ 0). Иными словами, пусть формулировка будет следующей. Для заданного натурального n, определить число покрытий «шахматного цилиндра» размером 2n×2n костяшками домино размером 1×2.

В Интернете можно отыскать ответы для некоторых n, но, к счастью, это не очень большие значения. Почти каждый сможет их повторить и уйти гораздо дальше. Ссылки не дам, всё равно это не поможет победить : )

Задача 3 (убойная)

На всякий случай в любом соревновании нужна убойная задача. Имеется квадратная решётка размером n×n. В этой решётке можно отыскать простые циклы (без самопересечений) с чётной длиной k = 4, 6, 8, …, и так до циклов с максимальной длиной. Задано целое n>1, требуется ответить на вопрос о том, сколько именно простых циклов всех возможных чётных длин (начиная от 4) на решётке размером n×n. Например, если n=2, то есть только один цикл длиной 4. Если n=3, то есть циклы длиной 4, 6 и 8 в количестве [4,4,5]. Для n=4 ответом будет последовательность [9,12,26,52,76,32,6] (длины от 4 до 16).

Поясняющая картинка [ Добавлена 22.11.2010 по просьбам участников ]. На этом рисунке иллюстрация к примеру для n=3. Имеем 4 цикла длиной 4 (первая строка рисунка), 4 цикла длиной 6 (вторая строка рисунка) и 5 циклов длиной 8 (остальные строки).

Зачем вообще нужна такая задача? В той же физике полимеров, которой был посвящён предыдущий конкурс, интерес представляют не только все конфигурации плотноупакованного полимера, но и те, число которых максимально при фиксированной длине цикла. Например, при n=4, максимальное число будет при длине цикла 12 (76 конфигураций). Никто пока не знает, где именно будет этот пик при n → ∞. А зачем нужна вся статистика распределения циклов, я не знаю. Но знакомые физики говорят, что нужна, а считать её никто толком не умеет. Может, именно вы сумеете?

Что получают участники?

Участники получают возможность посоревноваться друг с другом на тех задачах, которые (на сегодняшний день) не имеют эффективного решения. Если у участников есть личная страница в интернете, я могу разместить на неё ссылку со страницы конкурса (если информация по этой ссылке не вызовет у меня сомнения в её культурности).

Я приглашаю тех участников, кому интересно соревноваться и у кого есть на это свободное время. Недоброжелательных и не понимающих смысл моих конкурсов я прошу никак себя не проявлять. Они просто зря потратят своё время.

Положения

Общие правила и ограничения

Решайте задачу как угодно, считайте на чём угодно. Побеждает тот, кто предоставит ответ для наибольшего возможного значения n. Задачи являются независимыми, поэтому у каждой будет свой победитель. В целях борьбы с беспределом кое-какие ограничения все же будут.

  1. Предоставляя ответ для некоторого n, участник обязан сказать ответ также для всех значений k<n. Разумеется, не надо повторять те числа, которые уже записаны в таблице результатов ниже. Например, если лидер сказал ответ для n=3, а Вы посчитали до n=5, то ответ засчитывается только если Вы также называет ответ для n=4.
  2. Победители конкурса обязуются предоставить мне полный исходный код (не важно, на каком языке, только, пожалуйста, не на эзотерическом типа BrainFuck : ) ) после его окончания (по требованию).
  3. Конкурс завершается ровно через две недели от того момента, когда кто-либо из участников прислал новые данные по какой-либо задаче. То есть длиться он будет сколь угодно долго, пока в течение двух недель никто не продвинется хотя бы на один шаг.
  4. Я оставляю за собой право менять правила проведения конкурса, если в них обнаружатся неточности.

Порядок проведения конкурса

  1. Во время проведения конкурса участники посылают на электронный адрес «zealint.comp@gmail.com» письмо с темой типа «Конкурс». В письме необходимо указать номер задачи (1, 2 или 3) свой ник, значение n, для которого был посчитан ответ и сам ответ. Также требуется указать, на чём выполнялось вычисление (сколько ядер) и сколько минут (или часов (или дней)) заняли расчёты для указанного n. Будет вестись рейтинговая таблица, в которой указываются все участники и их результаты.
  2. Чтобы переместиться по рейтинговой таблице вверх, нужно указать ответ для того значения n, которое больше, чем у текущего лидера. То есть, если у лидера n=3, то Вам надо как минимум сказать ответ для n=4, иначе попытка не засчитывается.
  3. Почта проверяется случайным образом (не меньше одного раза в сутки), поэтому может возникнуть ситуация, когда несколько участников предоставляют одно и то же число, но кто-то раньше, а кто-то позже. В этом случае сравнивается дата попадания письма в ящик конкурса.
  4. Победителем считается тот, кто назвал ответ к задаче для наибольшего возможного n, а также прислал (по требованию) полный исходный код программы по истечении конкурса.
  5. Поскольку форума у меня нет, можно делиться впечатлениями и задавать вопросы либо в комментариях к этому посту (иногда комментарии попадают в «спам», поэтому нужно подождать, пока я их оттуда не вытащу), либо на форуме dxdy.ru в соответствующей теме. На других форумах я могу и не ответить.
  6. Прежде чем задать вопрос, участник должен убедиться, что похожего вопроса нет в FAQ (кроме вопросов о деньгах, о которых здесь речь не идёт).
  7. Проверку правильности ответов участников я беру на себя, но могут возникать ситуации, когда я не могу подтвердить правильность очередного ответа (то есть я пока не в состоянии решить задачу для тех же входных данных), в этих случаях буду отмечать такие ответы как «непроверенные». Такие ответы можно будет считать правильными, если их получили несколько участников независимо друг от друга.

Текущий рейтинг

Таблица ниже будет постоянно обновляться по мере поступления новых ответов. Внимание: прежде чем присылать ответ, убедитесь, пожалуйста, что до Вас его ещё никто не получил. Удачи!

Таблица участников

[ Я не участвую в конкурсе, но начальные значения для задач предоставил первым, поэтому моё имя будет в таблице ].

Задача 1 (n нулей)

  1. Ivan Krasilnikov :: 22.11 :: n = 14 :: 400 ядер (2.83 GHz) :: 30 м.
  2. Ivan Krasilnikov :: 22.11 :: n = 13 :: 1 ядро (2.40 GHz) :: 15 ч. 08 м.
  3. Ivan Krasilnikov :: 22.11 :: n = 12 :: 1 ядро (2.40 GHz) :: 1 ч. 34 м.
  4. Ivan Krasilnikov :: 22.11 :: n = 11 :: 1 ядро (2.40 GHz) :: 435 с.
  5. Ivan Krasilnikov :: 22.11 :: n = 10 :: 1 ядро (2.40 GHz) :: 20 с.
  6. Ivan Krasilnikov :: 22.11 :: n = 9 :: 1 ядро (2.40 GHz) :: 20 с.
  7. Ivan Krasilnikov :: 22.11 :: n = 8 :: 1 ядро (2.40 GHz) :: 2 с.
  8. santeri :: 22.11 :: n = 7 :: 1 ядро (2.26 GHz) :: 1 м. 45 с.
  9. santeri :: 22.11 :: n = 6 :: 1 ядро (2.26 GHz) :: 0.193 с.
  10. santeri :: 22.11 :: n = 5 :: 1 ядро (2.26 GHz) :: 0.191 с.
  11. santeri :: 22.11 :: n = 4 :: 1 ядро (2.26 GHz) :: 0.086 с.
  12. santeri :: 22.11 :: n = 3 :: 1 ядро (2.26 GHz) :: 0.086 с.
  13. Zealint :: 21.11 :: n = 2 :: 1 ядро (3 GHz) :: 0 с.
  14. Zealint :: 21.11 :: n = 1 :: 1 ядро (3 GHz) :: 0 с.

Задача 2 (димеры)

Задача снимается с конкурса.

  1. kobra :: 24.11 :: n = 25 :: 1 ядро (2.40GHz) :: 15 с.
  2. kobra :: 24.11 :: n = 24 :: 1 ядро (2.40GHz) :: 9 с.
  3. kobra :: 24.11 :: n = 23 :: 1 ядро (2.40GHz) :: 6 с.
  4. kobra :: 24.11 :: n = 22 :: 1 ядро (2.40GHz) :: 4 с.
  5. kobra :: 24.11 :: n = 21 :: 1 ядро (2.40GHz) :: 3 с.
  6. kobra :: 24.11 :: n = 20 :: 1 ядро (2.40GHz) :: 2 с.
  7. kobra :: 24.11 :: n = 19 :: 1 ядро (2.40GHz) :: 2 с.
  8. kobra :: 24.11 :: n = 18 :: 1 ядро (2.40GHz) :: 1 с.
  9. kobra :: 24.11 :: n = 17 :: 1 ядро (2.40GHz) :: 1 с.
  10. kobra :: 24.11 :: n = 16 :: 1 ядро (2.40GHz) :: 0 с.
  11. kobra :: 24.11 :: n = 15 :: 1 ядро (2.40GHz) :: 0 с.
  12. Ivan Krasilnikov :: 23.11 :: n = 14 :: 1 ядро Xeon E5620 @ 2.40GHz :: 8 ч.
  13. Ivan Krasilnikov :: 23.11 :: n = 13 :: 1 ядро Xeon E5620 @ 2.40GHz :: 32 м. 6 с.
  14. Ivan Krasilnikov :: 23.11 :: n = 12 :: 1 ядро Xeon E5620 @ 2.40GHz :: 6 м. 53 с.
  15. Ivan Krasilnikov :: 23.11 :: n = 11 :: 1 ядро Xeon E5620 @ 2.40GHz :: 1 м. 27 с.
  16. Ivan Krasilnikov :: 23.11 :: n = 10 :: 1 ядро Xeon E5620 @ 2.40GHz :: 18 с.
  17. Ivan Krasilnikov :: 23.11 :: n = 9 :: 1 ядро Xeon E5620 @ 2.40GHz :: 3.755 с.
  18. Ivan Krasilnikov :: 23.11 :: n = 8 :: 1 ядро Xeon E5620 @ 2.40GHz :: 0.532 с.
  19. ijrandom :: 22.11 :: n = 7 :: 1 ядро (2 GHz) :: 23 с.
  20. ijrandom :: 22.11 :: n = 6 :: 1 ядро (2 GHz) :: 20 с.
  21. ijrandom :: 22.11 :: n = 5 :: 1 ядро (2 GHz) :: 3 с.
  22. Vitaliy Pronkin :: 22.11 :: n = 4 :: 1 ядро (2.16 GHz) :: 10 с.
  23. Vitaliy Pronkin :: 22.11 :: n = 3 :: 1 ядро (2.16 GHz) :: 0.003 с.
  24. Zealint :: 21.11 :: n = 2 :: 1 ядро (3 GHz) :: 0 с.
  25. Zealint :: 21.11 :: n = 1 :: 1 ядро (3 GHz) :: 0 с.

Задача 3 (статистика циклов)

  1. Ivan Krasilnikov :: 24.11 :: n = 15 :: 21 ядро E5620 :: 4238 с.
  2. Ivan Krasilnikov :: 24.11 :: n = 14 :: 18 ядер E5620 :: 815 c.
  3. Ivan Krasilnikov :: 24.11 :: n = 13 :: 1 ядро E5620 :: 211.744 с.
  4. Ivan Krasilnikov :: 24.11 :: n = 12 :: 1 ядро E5620 :: 37.938 с.
  5. Ivan Krasilnikov :: 24.11 :: n = 11 :: 1 ядро E5620 :: 7.704 с.
  6. Ivan Krasilnikov :: 24.11 :: n = 10 :: 1 ядро E5620 :: 1.409 с.
  7. Ivan Krasilnikov :: 24.11 :: n = 9 :: 1 ядро E5620 :: 0.282 с.
  8. Ivan Krasilnikov :: 24.11 :: n = 8 :: 1 ядро E5620 :: 0.057 с.
  9. prima :: 23.11 :: n = 7 :: 1 ядро Core2Duo @ 2.66 GHz :: 104 м.
  10. prima :: 22.11 :: n = 6 :: 1 ядро (3 GHz) :: 8.5 с.
  11. prima :: 22.11 :: n = 5 :: 1 ядро (3 GHz) :: 0.03 с.
  12. Zealint :: 21.11 :: n = 4 :: 1 ядро (3 GHz) :: 0 с.
  13. Zealint :: 21.11 :: n = 3 :: 1 ядро (3 GHz) :: 0 с.
  14. Zealint :: 21.11 :: n = 2 :: 1 ядро (3 GHz) :: 0 с.

Таблица значений

Таблица значений входного параметра n и ответа для этого значения n.

Задача 1 (n нулей)

  1. 10
  2. 35
  3. 148
  4. 332
  5. 540
  6. 540
  7. 7722
  8. 22793
  9. 107189
  10. 107189
  11. 513335
  12. 1847534
  13. 5756981
  14. 32023025

Задача 2 (димеры)

  1. 5
  2. 121
  3. 28561
  4. 71385601
  5. 1872712598261
  6. 510925709066955625
  7. 1443134633691436850272225

Внимание! Обнаружилась явная формула для этой задачи. Тов. kobra, пользовался материалами по этой ссылке. По поводу формулы. Поскольку я не специалист по этой задаче, не знал, что такая формула УЖЕ существует, хотя то, что задача аналитически разрешима, мне было известно. Задача снимается.

Задача 3 (статистика циклов)

  1. [1]
  2. [4,4,5]
  3. [9,12,26,52,76,32,6]
  4. [16,24,61,164,446,1100,2102,2436,1874,900,226]
  5. [25, 40, 110, 332, 1070, 3504, 11144, 32172, 77874, 146680, 217470, 255156, 233786, 158652, 69544 13732,1072]
  6. [36, 60, 173, 556, 1942, 7092, 26424, 97624, 346428, 1136164,3313812, 8342388, 18064642, 33777148, 54661008, 76165128, 89790912, 86547168, 64626638, 34785284, 12527632, 2677024, 255088]
  7. [49, 84, 250, 836, 3062, 11856, 47590, 194288, 793846, 3189848, 12345204, 44992064, 151321550, 462688952, 1279316714, 3200423172, 7261329416, 14959133656, 27922529750, 46910972976, 70103189270, 91607285916, 102421180662, 95534174732, 72316150398, 43010551536, 19249219408, 6066740804, 1199881402, 119341064, 4638576]
  8. [64, 112, 341, 1172, 4430, 17796, 74632, 321500, 1406042, 6178416, 26990500, 115808512, 481427688, 1912787524, 7179050440, 25229736932, 82641093450, 252031193892, 716324784048, 1900146694936, 4707463435446, 10883178157360, 23415665559068, 46660121641852, 85522582376474, 142923382543376, 215549760726396, 290053420898036, 344041566031688, 355015017310580, 314021394731810, 233904561777292, 143444219270612, 70290947809680, 26427502775144, 7210935549964, 1320514670836, 142343192312, 6663430912]
  9. [81, 144, 446, 1564, 6046, 24912, 107550, 479248, 2181904, 10067864, 46751546, 216969484, 998799474, 4522137636, 19954879384, 85082029912, 347946177054, 1357040796968, 5029221939026, 17682650171924, 58981509297108, 186785311365352, 562102987402824, 1608232008026308, 4373561330030480, 11292016365633636, 27619976960685822, 63801060389097944, 138619555482107378, 281910239253415080, 533725247536687460, 935159002009096188, 1507020757063726492, 2219230558704721344, 2965891817779222836, 3570585018810406144, 3839852728589164170, 3653080442983503804, 3039215802954506146, 2180649394119306652, 1326798390181137602, 670585447147752540, 274399353581279516, 87950101331397576, 21110332065895568, 3553282247082408, 377728295963524, 21155964915424, 467260456608]
  10. [100, 180, 565, 2012, 7910, 33204, 146344, 667532, 3121418, 14856472, 71557662, 347037468, 1686503990, 8171942372, 39265246760, 185959128240, 862705407832, 3897941511048, 17068154663942, 72143435163348, 293523482819246, 1147683659416028, 4310127690328812, 15549764158710316, 53921474274968504, 179829000716091164, 577007572189295792, 1781256894109373972, 5287958117302826310, 15081109495610670120, 41257359115118054434, 108047197201076586484, 270205749308603004488, 643434989651331673688, 1454370428208875936722, 3109883002877366285968, 6268824313279598537452, 11869371588774111783652, 21030401414008481909456, 34734351573902939171012, 53257243522917268323462, 75470970710441306831892, 98365270598744131408308, 117270922182797999983732, 127098050139382594358492, 124344311127128817009344, 108930146038486954134398, 84660374470263458163440, 57752075105430732172096, 34148290520496512563484, 17243247444811499739278, 7302489105163819142192, 2536051519801072456116, 701743889754505003240, 148939962640965325604, 23009145836541257352, 2394538802952889472, 147013031533380640, 3916162476483538]
  11. [121, 220, 698, 2516, 10022, 42672, 191014, 886352, 4224584, 20544224, 101406336, 505879736, 2541025394, 12806580084, 64536458022, 323978021648, 1613624199024, 7939255091880, 38420072576604, 182132541931816, 842848076309052, 3796591384514124, 16609936518966898, 70474711895842936, 289769828721379942, 1154355372089871592, 4456296571846668750, 16677218342398936852, 60529234496408406580, 213121968684625304436, 728038307561724504360, 2412524017702030737096, 7751441979605259772128, 24130043784252225663316, 72701225226248371694614, 211717617162487415983204, 595005766681189166985120, 1610875666945535905119528, 4193113210362550720962900, 10472485855393548648198148, 25042081052421420094833428, 57206154713208645750909540, 124563903168202165992620680, 257943507550460458784720308, 506779784579001394187977986, 942360122235302426211560180, 1654257543663547060531976428, 2733944680391134546385184612, 4241254253639740047082572544, 6156300294798927572990584948, 8331710519114266094801784864, 10472504579536835913182637012, 12173257879437040242872246042, 13023962505207305651465529100, 12757778695717969334008252246, 11375196861449872268952514616, 9171610621914847058578048116, 6637713484933457787491018032, 4275730736269888061276345976, 2427687586501576103908779188, 1201239409173705257281237608, 511068031863996070204649524, 183957822190134876004390588, 54922078283841510298710152, 13266810362936856149391898, 2510505996724840313866312, 356210060910888427794192, 35580548822718708381716, 2268752271645002592362, 78240395565726750924, 1076226888605605706]
  12. [144, 264, 845, 3076, 12382, 53316, 241560, 1135708, 5491402, 27131120, 136297550, 693492776, 3562132412, 18418373384, 95614541908, 497071086468, 2581043413790, 13348535554784, 68550974650436, 348459670255064, 1747769000562732, 8624644050207296, 41764673257560548, 198037610678682072, 917919661033700798, 4153614475235252344, 18333981273330924368, 78908004194347090820, 331121653262362466538, 1354948969160029713640, 5408100083664970276334, 21061042873822768892956, 80044502300409050365020, 296930412139153471281984, 1075078484802681773470214, 3798436257721042438926348, 13091432322245631331779178, 43989272437879236035703112, 144001613738902538692029766, 458840976615951654515619800, 1421615032428817190533434924, 4277838488279124225704779172, 12486597126635599180446039472, 35307210808258218181788462492, 96578711768439427925486848460, 255200559126981730222707529400, 650484950961385160632283634390, 1597032348952031013182453166392, 3771102922212866832535273437760, 8551608956835527811905531454620, 18594427823022727174789963752954, 38706299600576429163372096540952, 77005622669263840695735343625112, 146165444943583098110125727166800, 264204985536867536693526695697926, 453887870690537381874803922313180, 739505707869337573641673819409222, 1140048555991472898277371391073520, 1658897603854886687174792691996916, 2272324437493887313501609493201912, 2921608806326838597109375351294100, 3514939425447296430113735969046384, 3943533625144343844309428160954290, 4110767867629534024723137834822116, 3965327368740863318071830023503672, 3523957352897820509244984225589632, 2871133327957793381200361260109596, 2132975099483218178682265421534912, 1436101648117376593453159420422888, 870306564131011266931327031395540, 471043730507173066404726700968526, 225667573331257314452870289698976, 94709926207515360888388427029222, 34399926126957916615478501160744, 10657602787601225128402653748460, 2767327443139308306008930975380, 589223531292542761949640188388, 100053429304608200027355727632, 13060474357233359487188543916, 1245443305713311046921694664, 80369665310033630559363900, 3074178519449125549358216, 51249820944023435573470]
  13. [169, 312, 1006, 3692, 14990, 65136, 297982, 1415600, 6921872, 34617160, 176231304, 909876568, 4749820300, 25006941996, 132484095984, 704859719308, 3758673288524, 20050148945648, 106776175232030, 566455831811080, 2986697686583090, 15614081181965396, 80747143270001632, 412171703211732544, 2072649998919564444, 10250479132112722512, 49788707975987093314, 237254406183752182280, 1108294608419033704490, 5072727993798225660048, 22744335509740492197208, 99893880558773723549276, 429821795663072279647646, 1812198372451041759387764, 7488311490439753029692930, 30332285047738680772105792, 120455126980069546431813700, 468989336391441730804070100, 1790161861157755540543119046, 6697904111018309231148660908, 24557176349665463392443859276, 88193545758334866996928586028, 310093442410774521366665881266, 1066793494870618509492568784684, 3588355251661782007425947057106, 11792320598381964539526732117200, 37829054491917476482897769946332, 118354771736928559094683176173200, 360807566567527307467605123190334, 1070728386703746056680918984931120, 3090108361169241715054053002535356, 8664251960454876498332340002984640, 23578730396908963080981527084553566, 62216786978930562924437278050982268, 159020868505825393651740071809099172, 393292067560062753203423859629221364, 940235343766970221249576288046177364, 2170457187522648225302279981181903220, 4832539508487868811363749289646021340, 10365847056472822331419040869103523952, 21394913090217483183300927319246418460, 42436107811775241584725073147329223980, 80777631254992584536523987300136150948, 147351176504755806277608735284413024764, 257194387297029491032354530378193371926, 428856865657313651262883418187144060936, 681961760075398107591243012228212279730, 1032312376412282835842655280432259711332, 1484641418081300193445726115197873141782, 2024379866201384442369267229509640199208, 2611335309581846900501191200662288892002, 3179119302072085599305526702753280456048, 3643539247470869056323323730718473505300, 3920377162349667542279659545681824036280, 3948580983481158271878969813021652615250, 3710881815676992160603613860279086408616, 3242860772970980557264493503555691455504, 2625109287656665220890524691391326776380, 1960319166143769501232435681066559878978, 1344228996419652151427408062741729070928, 842126021486854598382971724315819288596, 479262954726595208224064738648199609352, 246204785364711997806974730961930397942, 113348051193024216299102705874320813960, 46382355548610090580678231125118252190, 16710610895555671522651006145363587624, 5242357730653951459786268455590569950, 1413427558561833568599274595298217380, 322407274979957627702761070576394824, 61030924251602524942821806846688876, 9358077883113073261708767469812118, 1126300507279741959509891044327496, 101966726928449914483195840222592, 6533560726240608308704848980292, 269820551680249949776680208780, 6130278824687785596143669852, 56126499620491437281263608]
  14. [196, 364, 1181, 4364, 17846, 78132, 360280, 1726028, 8515994, 43002344, 221207598, 1155031112, 6104089036, 32572279688, 175144523406, 947315012536, 5145662739472, 28027106802544, 152848461827612, 833365138879940, 4535391176697282, 24596248282292784, 132686738149510566, 710728358021314024, 3773345084167775588, 19823175110936490984, 102894005643344207186, 526991694137649514448, 2660273898530180452178, 13223865238621137122964, 64683136904547268351106, 311175205650186792368684, 1471853322099735512207364, 6843950363570770719657900, 31284334404319605817292262, 140592037791469665248255772, 621253002953626734401531362, 2699724736550007252803427240, 11539289248225640406715193164, 48517511179468364693064389372, 200681523970604692525706531978, 816597583664224226507888000488, 3268680185808484748004346317668, 12868851268023496246082902690116, 49821468482535486580746546077778, 189616699668987976265087675493312, 709190435798944198549283062481522, 2605490419711736499652447904147552, 9398196252293154929909400482457696, 33265443864503790788424203683997292, 115473441986726836110019720836382096, 392863371041594796957081488158841956, 1309152613600931279081393585669303760, 4270101977905516118768178568468671348, 13623522193888696660907799636888627840, 42485814144420684051219676883147453332, 129419544663390265758514535878196919912, 384816639620768932661770122573533492500, 1116095685952682865640167246521117487020, 3155271057397378355362089759444108755464, 8688627555938368258676021879387037157032, 23288030376393519196628968876490521471272, 60710490056009495230603396639205399887200, 153822226082965358491331814529087248801304, 378498743503134659083865989208026177803548, 903761959756514554478147099101008753072532, 2092323858336834809159291117659914096407282, 4692613917060466682545410861232569185973208, 10186401930720640591838968193285992771592766, 21381465860249318151997286246320757361985844, 43354645785549553430884381229916847999786652, 84833034347641662266888046574858130492585512, 160012111225123939430076702306884676314829178, 290604831796382474153268385328286178990988560, 507567155506618359815481138078941937685867084, 851484830126081984608744593264765455064818504, 1370177235657086776542729287105612760396439514, 2111963275660963951324879709807638302366921204, 3113625435473907453335084707901940877068523958, 4383710145347041678435597371083380329929059144, 5884357386007683017500862183370185329490892074, 7517644198733474008917806248072411828924765876, 9124035716715947595818277812572846039118651480, 10499290895181352119486389097746975084704805500, 11431121148614250915837969418478523944206469786, 11748924553185986655621338616848099273186388260, 11372125890189557307427264824445555028877806638, 10339374460519297405715409134419190559176722084, 8805258601453859648533911091022071536353279566, 7002797354484617074208535848033002991854595616, 5183891443537585218898077726114589688525650988, 3559095955129007184878137147216409180039842748, 2257459558221512209844425355017116671963074706, 1317114460840101842241799818969373516687009844, 703524402988246328814052107367508965579992070, 342202993864582516816229723619027873967216508, 150681515912846206431418894924457071181621652, 59662645665371706777112358425560305002620896, 21081918070002493813709599137363208306788818, 6590167653952418604478850651553325885116548, 1804146553436136413634165155111748178359600, 427447096944342496795585310242439156868988, 86414407686333448557480513950143788497848, 14653144284950262684165548476029722834928, 2040199539534485194888361749567103545940, 226997902213032505067436638757688899808, 19470417522701005005926185023157429872, 1224534223676053629069825926930988896, 52346255929831322110853402623001188, 1332894706687760719241064327214904, 14870957102232406137455708164254]

Следите за конкурсами на моём блоге. Дальше будет сложнее и интереснее.

Информационные спонсоры

КиберФорум — форум начинающих и профессиональных программистов, системных администраторов, администраторов баз данных. Компьютерный форум.

Клуб ПРОграммистов — Форум программистов.

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

Обсуждение конкурса на форуме в этой теме.