catpad (catpad) wrote,
catpad
catpad

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

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

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

Subscribe

  • (no subject)

    Читаю интереснейшую книгу «Beyond: The Astonishing Story of the First Human to Leave Our Planet and Journey into Space» by Stephen Walker. Там все…

  • Community

    Кинопоиск сделал отличный обзор «Community» и этим напомнил мне о великом сериале. Тут дело такое. Дэн Хармон, прежде чем сделать «Rick &…

  • (no subject)

    Так называемый министр иностранных дел Лавров разразился мракобесной статьей, над которой все смеются из-за того, что там упоминаются некие…

  • 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

  • (no subject)

    Читаю интереснейшую книгу «Beyond: The Astonishing Story of the First Human to Leave Our Planet and Journey into Space» by Stephen Walker. Там все…

  • Community

    Кинопоиск сделал отличный обзор «Community» и этим напомнил мне о великом сериале. Тут дело такое. Дэн Хармон, прежде чем сделать «Rick &…

  • (no subject)

    Так называемый министр иностранных дел Лавров разразился мракобесной статьей, над которой все смеются из-за того, что там упоминаются некие…