Дополнительные задания для 9 класса (информатика)

Пересечение и объединение множеств 

1. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц
Динамо & Зенит & Спартак	150
Динамо & Спартак	380
Динамо & Зенит	310

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

Динамо & (Зенит | Спартак)?

2.  В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц
Руда	2200
Уголь	1300
Руда & Уголь	200

Какое количество страниц (в тысячах) будет найдено по запросу

Руда | Уголь?

3. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Кол-во страниц
Математика & Информатика	330
Математика & Физика	270
Математика & (Информатика | Физика)	520

Какое количество страниц (в тысячах) будет найдено по запросу

Математика & Информатика & Физика?

Количество путей в графе 

1.  На рисунке  — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город П, проходящих через город Н?

2.  На рисунке  — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, проходящих через пункт Е?

3.  На рисунке  — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город И, проходящих через город В?