(no subject)

[01a2c4d6]

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

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

Comments

[akor168.livejournal.com]

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