Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы «А». Вторая
10-11 класс
|
строка состоит из двух символов – латинских букв «BC». Цепочка под номером n при n > 2 формируется следующим образом: сначала выписывается цепочка под номером n – 2, а затем справа к ней приписывается цепочка под номером n – 1.
Вот первые 4 строки, созданные по этому правилу:
(1) A
(2) BC
(3) АBC
(4) BCАBC
Сколько символов «C» находится в четырнадцатой строке?
количество символов в первых элементах напоминает послдедовательность фиббоначи, которая задается следующим образом
x0=1
x1=1
x2=
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.
Другие вопросы из категории
о секунд мяч будет находится на высоте не менее 6м?
Читайте также
сколько минут первый лыжник проходит 1 круг.
одному тому.первый набирал по 90 букв в час и закончил работу на 153 ч раньше своего напарника. сколько букв в час набирал второй наборщик?решение записать в виде выражения
от одной четверти до одной трети общего числа задач. Сколько задач по геометрии следует включить в работу, которая состоит из 14 задач?
экзамене билете школьнику попадется вопрос по круглым чертям.