dssh70
13.11.2021 12:04

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

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
esedova61p0apim
03.06.2023 07:33

ответ на 1 задачу

Алгоритм выглядит таким образом:

ввести x, y;

если x>y то

s:=(x*y)*2;

иначе

s:=(x+y)/2;

вывод s

конец. (блок-схема прилагается в скриншоте 1)

На паскале выглядит примерно так:

var

x, y, s:real;

begin

readln(x,y);

if x>y then

s:=(x*y)*2;

else

s:=(x+y)/2;

writeln(s:2:2);

end.

ответ на 2 задачу

Тут идентичный алгоритм: вводим 2 переменные x, y, далее создаем условие и возводим в модуль... (скриншот 2 с блок-схемой)

ответ на 3 задачу

Тут тоже.. в условии указываешь просто a<b<c, если условие верно, то выводишь "Верно", иначе "Не верно".

На паскале выглядит примерно так:

var

a, b, c:integer; {если число вещественное}

begin

readln(a, b, c);  

if (a<b<c) then

writeln("Верно");

else

writeln("Неверно");

end.

ответ на 4 задачу

 На паскале:

var

a, b, c, max:integer;

begin

max:=0;

readln(a,b,c);

if max<a then

max:=a;

if max<b then

max:=b;

if max<c then

max:=c;

writeln(max);

end.

 ответ на 5 вопрос

На паскале:

Var

a,b,c:integer;

begin

readln(a,b,c);

if (a<0) then

a:=a*a;

writeln(a);

if (b<0) then

b:=b*b;

writeln(b);

if (c<0) then

c:=c*c;

writeln(c);

end.

0,0(0 оценок)
Ответ:
Ясминка2006
02.07.2022 02:58

| – логическая операция ИЛИ. В результате этой операции будут найдены страницы, содержащие хотя бы одно из двух указанных слов.

& – логическая операция И. В результате этой операции будут найдены страницы, содержащие оба указанных слова.

Смотри приложение.

Начертим 3 окружности. Окружность с центром в точке К – страницы, найденные по запросу КОЛБАСА, окружность с центром в точке С – по запросу СЫР, с центром в точке П – ПАШТЕТ.

Обозначим буквами плоскости:

a – только те страницы, которые были найдены по запросу КОЛБАСА, и которые не могли быть найдены другими запросами

b – только те страницы, которые были найдены по запросу СЫР, и которые не могли быть найдены другими запросами

с – только те страницы, которые были найдены по запросу КОЛБАСА, и которые не могли быть найдены другими запросами

d – только те страницы, которые были найдены по запросу КОЛБАСА & СЫР, и которые не могли быть найдены другими запросами

e – только те страницы, которые были найдены по запросу КОЛБАСА & ПАШТЕТ, и которые не могли быть найдены другими запросами

f – только те страницы, которые были найдены по запросу СЫР & ПАШТЕТ, и которые не могли быть найдены другими запросами

g – только страницы, найденные по запросу КОЛБАСА & СЫР & ПАШТЕТ

Остальное решение смотри на фотографии.

ответ: 11 тыс страниц.


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