Самостоятельная работа по теме Поиск в Интернете. Поиск путей в графе

Вариант 1
1. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»
А) Б)
Код Запрос
А Лебедь | Рак | Щука
Б Лебедь & Рак
В Лебедь & Рак & Щука
Г Лебедь | Рак
Код Запрос
А Рыжий | Честный | Влюблённый
Б (Рыжий & Честный)|Влюблённый
В Рыжий & Честный
Г Рыжий & Честный & Влюблённый

В) Г)
Код Запрос
А Эльфы | Гномы | Орки | ХоббитыБ Эльфы | Гномы | Орки
В Эльфы & Гномы
Г Эльфы | Гномы
Код Запрос
А Солнце | Воздух | Вода
Б Солнце & Воздух & Вода
В (Солнце | Воздух) & Вода
Г Солнце | Воздух

2. Сколько страниц (в тысячах) будет найдено по запросу шахматы?
Запрос Количество страниц(тыс.)
шахматы | теннис 7770
теннис 5500
шахматы & теннис 1000
3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?


Вариант 2
1. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»
А)Б)
Код Запрос
А Лебедь | Рак | Щука
Б (Лебедь & Рак) | Щука
В Лебедь & Рак
Г Лебедь & Рак & Щука
Код Запрос
А Солнце | Воздух | Вода
Б Солнце & Воздух
В Солнце & Воздух & Вода
Г Солнце | Воздух

Код Запрос
А Курица | Колбаса | Яблоки
Б (Курица | Яблоки) & Колбаса
В Курица | Яблоки
Г Курица & Колбаса & Яблоки
В) Г)
Код Запрос
А Рыжий | Честный | Влюблённый | Лис
Б Рыжий | Честный | Влюблённый
В Рыжий & Честный
Г Рыжий | Честный
2. Сколько страниц в тысячах будет найдено по запросу фрегат & эсминец?
Запрос Количество страниц(тыс.)
фрегат | эсминец 3000
фрегат 2000
эсминец 2500
3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?


Вариант 3
1. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»
А) Б)
Код Запрос
А Эльфы | Гномы | Орки
Б Эльфы & Гномы & Орки
В (Эльфы | Гномы) & Орки
Г Эльфы | Гномы
Код Запрос
А Солнце | Воздух | Вода
Б (Солнце & Воздух) | Вода
В Солнце & Воздух
Г Солнце & Воздух & Вода
В) Г)
Код Запрос
А рассказы | повести | Толстой | Чехов
Б рассказы | повести
В рассказы & повести
Г рассказы | повести | Толстой
Код Запрос
А Машина | Автобус
Б Машина
В Метро| Автобус| Машина
Г Автобус & Машина
2. Какое количество страниц (в тысячах) будет найдено по запросу Пушкин & Лермонтов?
Запрос Найдено страниц(в тысячах)
Пушкин 3500
Лермонтов 2000
Пушкин |Лермонтов 4500
3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Вариант 4
1. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»
А) Б)
Код Запрос
А (Зеленый | Красный) & Желтый
Б Зеленый | Желтый | Красный
В Зеленый & Желтый & Красный
Г Красный | Зеленый
Код Запрос
А Волк | Коза
Б ( Волк | Коза ) & Капуста
В Волк & Коза & Капуста
Г Волк & Капуста
В) Г)
Код Запрос
А (Париж & Москва) | Прага
Б Париж & Москва & Прага
В (Париж | Москва) & Прага
Г Париж | Прага
Код Запрос
А Отдых & Работа & Безделье
Б Отдых | Безделье
В Отдых | Работа | Безделье
Г Отдых & Безделье
2. Какое количество страниц (в тысячах) будет найдено по запросу Линкор?
Запрос Найдено страниц(в тысячах)
Крейсер | Линкор 4700
Крейсер & Линкор 600
Крейсер 2500
3. На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F, G. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт G?

Ответы:
В1А) ВБГА; Б) ГВБА; В) ВГБА; Г) БВГА
3270
8
В2А) АБВГ; Б) АГБВ; В) АБГВ; Г) АВБГ
1500
12
В3
А) БВГА; Б) ГВБА; В) ВБГА; Г) ГБАВ
1000
7
В4А) БГАВ; Б) ВБГА; В) ВБГА; Г) ГАВБ
2800
8