Alyona
?>

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице выше приведены запросы и количество. Запрос Найдено страниц (в тыс.) олимпиада 4300 конкурс 4150 олимпиада & конкурс 1750 Какое количество страниц (в тыс.) будет найдено по запросу олимпиада | конкурс? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Информатика

Ответы

Стефаниди
Была задачка такая в школе у нас на одной важной работе. Про пещеры и клад. К ней нужно было применить алфавитный подход...
<<Известно, что ровно в двух пещерах из пяти есть клады. Сколько битов нужно, чтобы закодировать информацию о расположении кладов?>>
Если задачу решать традиционно, как на первый взгляд кажется - изящно, то ответ получится примерно таков:
1 2 3 4 5
0 1 0 0 1
Итого: 5 битов.

Мы же говорим о рациональном подходе. Всего 5 пещер. В двух клады. Сколько вариантов расположения кладов существует?
1 2 3 4 5
1-2,1-3,1-4,1-5,2-3,2-4,2-5,3-4,3-5,4-5
Итого: 10 вариантов - вот тебе и алфавит. Можешь пронумеровать варианты(0, 1,2,3...) и информацию хранить будешь в скольки битах?
10=2^i
2^3=8(10 сюда не входит)
2^4=16(10 входит. Пусть будет немного лишней информации, зато она не потеряется.)
Получаем 4 бита.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице выше приведены запросы и количество. Запрос Найдено страниц (в тыс.) олимпиада 4300 конкурс 4150 олимпиада & конкурс 1750 Какое количество страниц (в тыс.) будет найдено по запросу олимпиада | конкурс? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

nsoro937
ale99791308
barnkim
info2
girra
yurovolga
Шиловский126
delta88
olofinskayae
ЕВ1873
MDubovikov73
vorobyeva6428
likakedo4ka439
syana80
cimora-kativ