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. В языке запросов поискового сервера для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".
Какое количество страниц (в тысячах) будет найдено по запросу Хорватия? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запроса.
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 тыс. запросов.