Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

задачка математическая, часть 2

Продолжение задачи, о к-й я написал сегодня утром (несколько человек её правильно решили).

Следующий, уже не такой простой шаг: доказать, что существует максимальная длина "хорошей" строки для любого алфавита конечного размера (необязательно уже из двух символов). Замечу на всякий случай, что меняется только кол-во разрешённых символов, всё остальное в условии остаётся без изменения (в частности, при рассмотрении подстрок вида xi...x2*i, коэффициент остаётся всегда двойкой).

Если никто не решит, я завтра помещу доказательство. Оно нетривиальное, но и не слишком сложное.
Subscribe
  • Post a new comment

    Error

    default userpic

    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.
  • 4 comments