Ответ:

1) 5

2) 1500

Объяснение:

2. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Решение:

Как можно попасть в пункт C?

A -> C - 8 км; B -> C - 7 км; D -> C - 9 км; E -> C - 1 км.

Дорога D -> C длиннее, чем другие - отрабатывать не будем.

Рассмотрим кратчайшую дорогу E -> C:

D -> E - 1 км; A -> D - 3 км.

Получаем дорогу: A -> D -> E -> C = 3 + 1 + 1 = 5 километров.

Все другие дороги короче, чем эта. Поэтому ответ 5 километров.

Ответ: 5

4. В языке запросов поискового сервера для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".

Какое количество страниц (в тысячах) будет найдено по запросу Хорватия? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запроса.

Сербия & Хорватия - 500

Сербия | Хорватия - 3000

Сербия - 2000

Решение:

По формуле включений и исключений:

m(Сербия | Хорватия) = m(Сербия) + m(Хорватия) - m(Сербия & Хорватия)

3000 = m(Хорватия) + 2000 - 500

3000 - 2000 + 500 = m(Хорватия)

m(Хорватия) = 1500

Ответ: по запросу будет найдено 1500 тыс. запросов.