Вариант 2 Контрольная работа 1 ГДЗ Самостоятельные и контрольные работы Босова 9 класс (Информатика)
Босова, Босова, Лобанов
9 класс
Класс
9
Предмет
Информатика
Автор
Босова, Босова, Лобанов
Вариант 2 Контрольная работа 1 ГДЗ Самостоятельные и контрольные работы Босова 9 класс (Информатика)
Задача
- На рисунке изображена схема дорог, связывающих торговые точки А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в направлении, указанном стрелкой. Сколько существует различных путей от точки А до точки Ж?
- Между дачными посёлками А, Б, В, Г, Д построены дороги, протяжённость которых (в километрах) приведена в таблице.
А Б В Г Д А 4 7 Б 4 1 5 В 7 1 3 Г 5 3 1 Д 1 Постройте схему, соответствующую этой таблице. Определите длину кратчайшего пути между пунктами А и В. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- В табличной форме представлен фрагмент базы данных о результатах сдачи ЕГЭ.
Фамилия Пол Математика Русский язык Физика Информатика Авдеев м 80 72 68 66 Березин м 75 88 69 61 Васильева ж 85 77 73 79 Додон м 77 85 81 81 Егорова ж 88 75 79 85 Зорина ж 72 80 66 70 Укажите количество записей в данном фрагменте, удовлетворяющих условиям:
№ Условие 1 $$\text{(Математика} < 75\text{)} \text{ И } \text{(Информатика} < 75\text{)}$$ 2 $$\text{НЕ (Математика} > 75\text{)} \text{ ИЛИ } \text{(Информатика} > 75\text{)}$$ 3 $$\text{(Пол=»м») ИЛИ (Русский язык} > 70\text{)}$$ 4 $$\text{(Физика} > 75\text{)} \text{ ИЛИ } \text{(Информатика} > 75\text{)} \text{ ИЛИ } \text{(Русский язык} > 75\text{)}$$ - Дополнительное задание. По таблице, приведённой в задании 2, постройте дерево, позволяющее изобразить все пути между пунктами А и Д.
Подробный ответ
1. Обозначим число путей до каждой точки:
$$B=1,$$
$$Б=1,$$
$$Д=B+Б=1+1=2,$$
$$Е=Б+Д=1+2=3,$$
$$Г=B=1,$$
$$Ж=B+Г+Д+Е=1+1+2+3=7.$$
Значит, различных путей от точки А до точки Ж — 7.
2. По таблице возможен путь А–Б–В, его длина:
$$4+1=5.$$
Это и есть кратчайший путь между пунктами А и В.
3. Подсчитаем количество записей, удовлетворяющих каждому условию.
| № | Условие | Количество записей |
|---|---|---|
| 1 | $$\text{(Математика} < 75) \land (\text{Информатика} < 75)$$ | 1 |
| 2 | $$\neg(\text{Математика} > 75) \lor (\text{Информатика} > 75)$$ | 5 |
| 3 | $$\text{(Пол = «м»)} \lor (\text{Русский язык} > 70)$$ | 6 |
| 4 | $$\text{(Физика} > 75) \lor (\text{Информатика} > 75) \lor (\text{Русский язык} > 75)$$ | 5 |
4. Все пути между пунктами А и Д:
- $$АБГД = 4+5+1=10$$
- $$АБВГД = 4+1+3+1=9$$
- $$АВБГД = 7+1+5+1=14$$
- $$АВГД = 7+5+1=13$$
Ответ
1) 7
2) 5
3) 1; 5; 6; 5
4) $$АБГД$$, $$АБВГД$$, $$АВБГД$$, $$АВГД$$
Другие учебники
Другие предметы