01a2c4d6 | (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 году Гийсвейт доказал, что последовательность содержит все натуральные числа.

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

Flat | Top-Level Comments Only

Я прочла и здесь, и в Википедии, и не поняла, откуда берется седьмая (и шестнадцатая) двойка.
Идея про бога красивая.

Я тоже не пойму. Вчера показалось, что понял, а сегодня снова сообразит не могу. Что означает "непосредственно предшествующей"? Непосредственно — это как?

Edited 2024-06-16 14:39 (UTC)

...
[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)

Спасибо!

Чак Норрис до бесконечности давно посчитал. Дважды.