lukingrishal
06.09.2020 17:58

Один из наиболее наглядных записи алгоритмов

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
upf300804
24.03.2020 04:00

БАВГ

Объяснение:

Чем больше в запросе знаков И (&), тем меньше найденное количество страниц, т.к. надо чтобы на странице встречались все эти слова.

Чем больше в запросе знаков ИЛИ (|), тем больше найденное количество страниц, т.к. надо чтобы на странице встречалось любое из этих слов.

В запросе Б 2 знака И (&), поэтому по нему найдётся минимальное количество страниц.

В запросе Г 2 знака ИЛИ (|), поэтому по нему найдётся максимальное количество страниц.

В запросе В 1 знак ИЛИ (|), а в запросе А знаков нет вообще. Поэтому запросе А будет найдено меньше страниц, чем по запросу В, т.к. по запросу А будет искать страницы, где встречается одно слово, а по запросу В будет искать страницы, где встречается любое из 2-х слов.

БАВГ

0,0(0 оценок)
Ответ:
vladislava240203444
03.09.2021 11:48
                                     PascalABC.NET                                       function ToBinary (x:integer):string; beginif (x>0) then ToBinary := ToBinary(x div 2) + (x mod 2).ToString;end; function FromBinary (x:string):integer; beginif (x.Length>0) then FromBinary := FromBinary(x.Substring(1)) + x[1].ToDigit*Round(Power(2,x.Length-1));end; function func (x:integer):integer; beginvar s := ToBinary(x); loop 2 do s += s.AsEnumerable.Sum(c->c.ToDigit) mod 2; func:=FromBinary(s);end; begin Println('f(N):',func(ReadInteger('N:'))); Println('Количество:',(1..160).Count(x->func(x) in 90..160)); end.

Примечание:

Если к числу в двоичной системе счисления приписывать в конец цифры, то число увеличивается и никак не может уменьшится. Поэтому, n<f(n). Следовательно, перебор различных чисел, принадлежащих отрезку [90;160], можно смело ставить до 160 (можно и меньше, но лень расписывать вычисления).

ToBinary - функция перевода числа из десятичной СС в двоичную. Можно писать любой алгоритм, необязательно в точности использовать мой.

FromBinary - функция перевода числа из двоичной СС в десятичную. Можно писать любой алгоритм, необязательно в точности использовать мой.

func - функция, которая выполняет преобразования числа согласно условию (пункты 1, 2, 3, 4).

Код кажется большим только из-за процедур и begin/endов. Без них - всего то 7 строчек :). В скринах можно проверить, действительно ли 19 (40-22+1).

Пример работы:


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