• Строки (цепочки символов латинских букв) создаются по следующему правилу.

    Первая строка состоит из одного символа – латинской буквы «А». Вторая строка состоит из двух символов – латинских букв «BC». Цепочка под номером n при > 2 формируется следующим образом: сначала выписывается цепочка под номером – 2, а затем справа к ней приписывается цепочка под номером – 1.

    Вот первые 4 строки, созданные по этому правилу:

    (1)     A

    (2)     BC

    (3)     АBC

    (4)     BCАBC

     

    Сколько символов «C» находится в четырнадцатой строке?

Ответы 1

  • количество символов в первых элементах напоминает послдедовательность фиббоначи, которая задается следующим образом

    x0=1

    x1=1

    x2=x_{n-1}+x_{n-2} 

    14 элемент твоей последовательности будет по количеству символов равен 15тому элементу последовательности фиббоначи, найдем его

    x1=1; x2=2; x3=3; x4=5; x6=8; x7=13; x8=21; x9=34; x10=55; x11=89; x12=144; x13=233; x14= 377; x15=610. 

    в 15том члене последовательности 610 элементов.

    букв 3, поэтому разделив полученное количество элементов на 3 получим количество С 610/3=203.3333 Округляем до ближайшего целого. 203.

    В меньшую сторону округлили потому что судя по первым членам последовательность никогда не начинается с элемента С и быть его больше других в последовательности не может. Нечетные элементы начинаются с символа А, значит в 15 элементе также 204 B и 203A. 

    • Автор:

      flakey
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years