Запросов. Задача №2
В языке запросов поискового сервера для обозначения логической операции
"ИЛИ" используется символ "І", а для логической операции "И" - символ "&".
В таблице приведены запросы и количество найденных по ним страниц неко-
торого сегмента сети Интернет.
Запрос
Найдено страниц (в тысячах)
Пироженое & Выпечка 5100
Пироженое
9700
Пироженое | Выпечка 14200
Какое количество страниц (в тысячах) будет найдено по запросу Выпечка?
Считается, что все запросы выполнялись практически одновременно, так что
набор страниц, содержащих все искомые слова, не изменялся за время выпол-
нения запросов.
Задача №3
В таблице приведены запросы к поисковому серверу. Расположите номера за-
просов в порядке убывания количества страниц, которые найдет поисковый
сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" используется символ "І", а для
логической операции "И" - символ "&".
1 спаниели (терьеры & овчарки)
2 спаниели | овчарки
В спаниели терьеры овчарки
и перьеры | овчарки
Всего используется 4 знака.Нормализуем последовательность к нулю , от этого количество комбинаций не изменится:
было : 111111 - 44444
стало: 00000 - 33333
Исключаем из общего количества комбинаций комбинации с двумя единицами (всего 9):
11ххх 1х1хх 1хх1х 1ххх1
х11хх х1х1х х1хх1
хх11х хх1х1
ххх11
значимыми остаются только 3 разряда из 5.
333 в 4-ричной системе счиления равно 63 в 10-ричной. - именно столько комбинаций будет при условии, что два разряда выставлены в единицы.
9х63=563 - столько комбинаций будет всего.
begin
case ReadInteger('Номер месяца (1-12):') of
1,2,12:Writeln('Зима');
3..5:Writeln('Весна');
6..8:Writeln('Лето');
9..11:Writeln('Осень');
else Writeln('Неверный номер месяца')
end
end.
Вариант "для школьников"
// PascalABC.NET 3.1, сборка 1256 от 21.06.2016
var n:integer;
begin
Write('Номер месяца (1-12): '); Read(n);
case n of
1,2,12:Writeln('Зима');
3..5:Writeln('Весна');
6..8:Writeln('Лето');
9..11:Writeln('Осень');
else Writeln('Неверный номер месяца')
end
end.