Регистрация
marmeladka0907
09.10.2020 23:54
Информатика
Есть ответ 👍

Строку фибоначчи f(k) для натуральных чисел k определим так: f(1) = 'a', f(2) = 'b', f(k) = f(k - 1) + f(k - 2) при k > 2, где "+" означает конкатенацию строк. требуется найти количество вхождений строки s, состоящей из символов a и b, в строку фибоначчи f(n).

ограничения: длина s от 1 до 25, 1 < = n < = 45.

примечание. длина f(45) равна 1 134 903 170.

входные данные
в первой строке содержится число n, во второй - строка s.

выходные данные
выводится одно число - количество вхождений строки s в строку фибоначчи f(n).

294
302
Посмотреть ответы 1

Ответы на вопрос:

mangleplaydj1
mangleplaydj1
4,6(5 оценок)

5.   АННА

4.   в) 465₆

3.   смотри картинку

Объяснение:

5. Для какого имени верно высказывание

НЕ (Первая буква согласная) И (Последняя буква гласная)?

1. ИВАН

2. ФЁДОР

3. ПОЛИНА

4. АННА

Это высказывание верно, когда верны обе его части.

Последняя буква гласная - этой части высказывания не соответствуют имена ИВАН и ФЁДОР.

НЕ (Первая буква согласная) - заменим это высказывание на обратное, чтобы избавиться от НЕ.

Первая буква гласная - этой части высказывания не соответствует имя ПОЛИНА.

Для имени АННА высказывание  НЕ (Первая буква согласная) И (Последняя буква гласная) верно.

4. Укажите число, записанное неверно

а) 10110₂       б) 212₃       в) 465₆       г) 605₈

Если данная запись задания точна, то

Основание системы счисления - это количество цифр, используемых для записи чисел в этой позиционной системе счисления.

Для записи любого числа в двоичной системе счисления используют две цифры:  0 ,  1 .

Для записи любого числа в троичной системе счисления используют три цифры:  0 ,  1 ,  2.

Для записи любого числа в шестеричной системе счисления используют шесть цифр:  0 ,  1 ,  2 ,  3 ,  4 ,  5.

Для записи любого числа в восьмеричной системе счисления используют восемь цифр:  0 ,  1 ,  2 ,  3 ,  4 ,  5 ,  6 ,  7.

Цифры, используемые в системах счисления, обычно начинаются с 0 и заканчиваются цифрой на единицу меньше основания системы счисления.

В числе 465₆ присутствует цифра 6, которая не должна использоваться в шестеричной системе счисления.

Популярно: Информатика