01a2c4d6 ([personal profile] 01a2c4d6) wrote2024-06-16 12:08 am

(no subject)

1, 1, 2, 1, 1, 2, 2, 2, 3, 1, 1, 2, 1, 1, 2, 2, 2, 3, 2, 1, … -- Последовательность Гийсвейта (Gijswijt's Sequence). Каждый член подсчитывает максимальное количество повторяющихся блоков чисел в последовательности, непосредственно предшествующей этому члену.
Первая четвёрка появляется на 220 месте; первая пятёрка рядом с 10^10^23 местом.
Учитывая, что число 5 не встречается в последовательности примерно до 10^10^23-й позиции, методом «грубой силы» вряд ли удастся найти числа больше, чем 4. Тем не менее, в 2006 году Гийсвейт доказал, что последовательность содержит все натуральные числа.

Представляется сцена. После смерти очередной математик, представ пред Богом, просит назвать номер позиции числа шесть в этой последовательности. "Да вы все сговорились что ли?!" -- ворчит Господь, затем вздохнув, берёт мел и начинает писать. Доходит до края Вселенной и исчезает за ним… Тишина, едва слышно только, как течёт время.

[identity profile] ncuxuamp-pro.livejournal.com 2024-06-16 08:42 am (UTC)(link)
Я прочла и здесь, и в Википедии, и не поняла, откуда берется седьмая (и шестнадцатая) двойка.
Идея про бога красивая.

[identity profile] 01a2c4d6.livejournal.com 2024-06-16 02:37 pm (UTC)(link)
Я тоже не пойму. Вчера показалось, что понял, а сегодня снова сообразит не могу. Что означает "непосредственно предшествующей"? Непосредственно — это как?
Edited 2024-06-16 14:39 (UTC)

[identity profile] bntr.livejournal.com 2024-06-17 12:50 pm (UTC)(link)
...
[1, 1, 2], [1, 1, 2] -> 2
1, 1, 2, 1, 1, [2], [2] -> 2
1, 1, 2, 1, 1, [2], [2], [2] -> 3
...
1, 1, 2, 1, 1, 2, 2, 2, 3, [1, 1, 2], [1, 1, 2] -> 2

Слышал, что Бог считал в обратную сторону:
А самая модная теория возникновения Вселенной – теория большого взрыва – тебе известна? Что же взорвалось? Что вдруг материализовалось? Вот тебе божественный рецепт: считать от бесконечности до нуля.
Edited 2024-06-17 12:57 (UTC)

[identity profile] ncuxuamp-pro.livejournal.com 2024-06-17 01:13 pm (UTC)(link)
Спасибо!

[identity profile] akor168.livejournal.com 2024-06-19 01:42 pm (UTC)(link)
Чак Норрис до бесконечности давно посчитал. Дважды.