Последовательность Голомба

Оглавление1 Последовательность Голомба1.1 Последовательность Голомба1.2 Рекуррентное соотношение1.3 Асимптотическое выражение1.4 Рекомендации1.5 Полный текст статьи:2 Последовательность Голомба Последовательность Голомба Последовательность Голомба Монотонно […]

Последовательность Голомба

  • Последовательность Голомба

    • Монотонно возрастающая целочисленная последовательность  
    • an – число раз, когда n встречается в последовательности  
    • a1 = 1, a2 = 2, a3 = 2, a4 = a5 = 3, a6 = a7 = a8 = 4, a9 = a10 = a11 = 5 и т.д.  
  • Рекуррентное соотношение

    • a(1) = 1  
    • a(n+1) = 1 + a(n+1 – a(a(n)))  
  • Асимптотическое выражение

    • где φ – золотое сечение (приблизительно 1,618034)  
  • Рекомендации

    • Использование различных идентификаторов и стилей для оформления текста  

Полный текст статьи:

Последовательность Голомба

Оставьте комментарий

Прокрутить вверх