Прошу с алгоритмом к данной !

строку фибоначчи 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).

LymarIvan   ·   05.02.2020 00:38
Ответов: 3 Показать ответы 1 Обсудить
Ответы
Ответ разместил: lolit2
19.03.2019 08:40

решение:   n  =  2i    =    65536             i  =   16 бит            количество точек изображения равно:             800   х 600 = 480000

16 бит  х 480000  = 7680000  бита / 8 бит / 1024 байт = 937,5 кбайт / 1024 байт = 0,92 мбайта

ответ: 0,92мбайта

Ответ разместил: gmai1
18.03.2019 07:00

пуск - все программы - стандартные - калькулятор. выбираем инженерный вид. нажимаем на панеле на bin. калькулятор теперь работает в двоичной системе. ввлдим туда свои цифры. 

для первого примера ответ -   1010 и т.д.

Ответ разместил: kura2165
18.03.2019 05:40

3*1024=3072;

3072*8=24576;

24576/3072=8;

ответ: 8 символов.

Ответ разместил: planeta88
14.03.2019 04:40

в этом случае перед подбрасыванием монеты неопределённость знаний о результате равна двум.

Другие вопросы по Информатике

Нужна программа для одного рисунка​с модуля граф абс...
Информатика
04.03.2019 10:00
3 ответ(ов)
Составьте программу в паскале при умножении на 4 четырехзначного числа, все цифры которого различны, получается число, записываемое теми же цифрами, но в обратном порядке. какое эт...
Информатика
12.03.2019 16:08
1 ответ(ов)
Составить программу, которая заполняет массив а [1..10] случайными целыми числами в диапазоне от 1 до 20 и находит минимальный элемент массива и его индекс...
Информатика
18.03.2019 20:10
1 ответ(ов)
Сколько времени будет скачиватся аудиофайл размером 7200 кбайт при интернет-соединении с максимальной скоростью скачивания 192 кбит/с...
Информатика
20.03.2019 13:00
2 ответ(ов)
Метаграммы: миг-век море-суша бант-коса шар-куб...
Информатика
20.03.2019 14:30
3 ответ(ов)
Дан двумерный массив 6*7, заполнить [-4; 12] и заменить элементы стоящие в нечёт. строках единицей...
Информатика
25.03.2019 05:00
1 ответ(ов)
Какой объём имеет 3.5 дюймовый диск? какая клавиша на клавиатуре называвется клавишей ввода?...
Информатика
28.03.2019 11:40
2 ответ(ов)
1сравните размеры памяти, необходимые для хранения изображений: первое изображение 4-цветное, его размер 64х128 пикселей; второе изображение 16-цветное, его размер 32х32 пикселей....
Информатика
01.04.2019 05:30
3 ответ(ов)
Написать программу , которая вводит с клавиатуры число, а затем выводит его в обратном порядке, то есть "задом на перед' на бейсике...
Информатика
01.04.2019 23:20
1 ответ(ов)
Число из трёх разных чисел отняли от числа ,которое составлено из тех же самых чисел, только в обратном порядке. результат из тех же трёх цифр, расположенных по другому. найти эти...
Информатика
02.04.2019 07:40
2 ответ(ов)
Покажите на практических примерах значение виртуального пространства...
Информатика
10.04.2019 16:54
1 ответ(ов)
Вкакой последовательности выполняются арифметические, логические операции и операции отношения...
Информатика
12.04.2019 09:18
2 ответ(ов)
Самые популярные сегодня