В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
гуманитарийеп
гуманитарийеп
04.02.2020 00:56 •  Алгебра

Строки (цепочки символов латинских букв) по следующему правилу. первая строка состоит из одного символа – латинской буквы «а». вторая строка состоит из двух символов – латинских букв «bc». цепочка под номером n при n > 2 формируется следующим образом: сначала выписывается цепочка под номером n – 2, а затем справа к ней приписывается цепочка под номером n – 1. вот первые 4 строки, созданные по этому правилу: (1) a (2) bc (3) аbc (4) bcаbc сколько символов «c» находится в четырнадцатой строке?

Показать ответ
Ответ:
NastenaNastena2005
NastenaNastena2005
25.05.2020 07:48

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

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. 

0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота