© 2021, Етова Анастасия Вячеславовна 3330 76
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 04.06.2025 10:35
Етова Анастасия Вячеславовна
учитель информатики и экономики
10 923
3 810 
Специализация
Самостоятельная работа по теме "Графы"
Категория:
Информатика
22.09.2021 09:39
Тема:
1.3.2. Графы
Просмотр содержимого документа
«Самостоятельная работа по теме "Графы"»
Фамилия, имя, класс__________________________________________________________
Вариант 1
№1. Сколько трехзначных чисел можно составить из цифр 1, 5, 7, если в получаемом ответе цифры могут повторяться?
Ответ:__________________
№2. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
|
| A | B | C | D | E |
| A |
| 2 | 6 | 4 |
|
| B | 2 |
| 3 |
|
|
| C | 6 | 3 |
| 3 | 2 |
| D | 4 |
| 3 |
|
|
| E |
|
| 2 |
|
|
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Ответ:__________________
№3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Г?
Ответ:__________________
№4. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, не проходящих через пункт В?
Ответ:__________________
№5. У исполнителя Вычислитель есть две команды, которым присвоены номера:
1 – прибавить 1,
2 – умножить на 2.
Сколько существует различных программ, позволяющих преобразовать число 1 в число 10?
Для решения задачи постройте и проанализируйте дерево.
Ответ:__________________
Фамилия, имя, класс__________________________________________________________
Вариант 2
№1. Сколько трёхзначных чисел можно записать с помощью цифр 2, 0 и 8 при условии, что в записи числа не должно быть одинаковых цифр?
Ответ:__________________
№2. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых приведена в таблице:
|
| A | B | C | D | E |
| A |
| 4 | 4 |
|
|
| B | 4 |
| 1 | 5 |
|
| C | 4 | 1 |
| 3 |
|
| D |
| 5 | 3 |
| 1 |
| E |
|
|
| 1 |
|
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Ответ:__________________
№3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, не проходящих через пункт Е?
Ответ:__________________
№4. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Ж?
Ответ:__________________
№5. У исполнителя Вычислитель есть две команды, которым присвоены номера:
1 – прибавь 2,
2 – умножь на 3.
Сколько существует разных программ, позволяющих преобразовать число 1 в число 15? Для решения задачи постройте и проанализируйте дерево.
Ответ:_________________
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
