catpad (catpad) wrote,
catpad
catpad

Математическое

У меня такой вот математический вопрос.
Возьмём какое-нибудь иррациональное число, например "пи", и пусть это будет для простоты его бинарное представление (но это не должно быть число, в котором повторяется одна и та же последовательность - так что "пи" подходит).
Существует ли какая-то теорема или хотя бы гипотеза, которая утверждает, что в этом представлении обязательно можно найти любое сочетание 0 и 1 в виде подстроки любой длины ?
Или же более простой случай, где на длину подстроки наложено ограничение, то есть: в бинарном представлении "пи" обязательно найдётся любое сочетание 0 и 1 в виде подстроки, длина которой меньше или равна N.
Правда, тогда не совсем понятно, что это за N такое. N = 2, очевидно. N = 10, тоже почти очевидно, правда, непонятно, как доказать. N = 1000 уже не так очевидно. И так далее.

В общем, кто-нибудь знает такую теорему ? Меня этот вопрос очень сильно занимает.

Subscribe

  • Moth Quest

    Вы будете смеяться, но я сделал новый квест — Moth Quest. Под прошлым постом нашлось несколько желающих разгадывать в…

  • Восьмая глава

    Закончил восьмую главу «Хайдеггера и Самовара». Это глава о самых разных языках и о языке вообще, о поэзии, о каббале и о…

  • The End of the Unbreakable Dragonfly Quest

    Я, друзья мои, нахожусь в потрясении. Год назад я сделал три очень сложных квеста под общим названием Insectling.…

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 14 comments

  • Moth Quest

    Вы будете смеяться, но я сделал новый квест — Moth Quest. Под прошлым постом нашлось несколько желающих разгадывать в…

  • Восьмая глава

    Закончил восьмую главу «Хайдеггера и Самовара». Это глава о самых разных языках и о языке вообще, о поэзии, о каббале и о…

  • The End of the Unbreakable Dragonfly Quest

    Я, друзья мои, нахожусь в потрясении. Год назад я сделал три очень сложных квеста под общим названием Insectling.…