close

Вход

Забыли?

вход по аккаунту

?

Задача №14 обучающего тура

код для вставкиСкачать
Задача №14
обучающего тура
«Смежные вершины 025»
Задача
Необходимо составить фрагмент расписания для
одного дня с учетом следующих обстоятельств:
1. Учитель истории может дать либо первый, либо второй,
либо третий уроки, но только один урок
2. Учитель литературы может дать один, либо второй, либо
третий уроки
3. Математик готов дать либо только первый, либо только
второй урок
4. Преподаватель физкультуры согласен дать только
последний урок
Сколько и каких вариантов расписания,
удовлетворяющего всем вышеперечисленным условиям
одновременно, может составить завуч школ?
Решение:
1. Построим таблицу для расписания:
1-ый урок
2-ой урок
3-ий урок
4-ый урок
Решение:
2.Анализируем условия и строим дерево:
Учитель
Учитель
Математик
литературы
истории
готов
может
дать
либо
один,
только
первый,
либо
первый,
второй,
либо
либо
либо
второй,
третий
Преподаватель
физкультуры
согласен
дать
только
Учитель
Учитель
истории
литературы
может
может
датьдать
дать
либолибо
один,
первый,
либо
либо
второй,
второй,
либо
либо
либо
третий
уроки,
но урок
только
один урок
последний
третий
уроки,
третий
но уроки
уроки
только
только
второй
урокодин урок
1-ый урок
2-ой урок
М
И
М
И
М
Л
М
3-ий урок
Л
4-ый урок
И
Ф
Решение:
3. Выписываем варианты расписания:
•
•
•
•
•
•
•
•
История
Математика
Литература
Физкультура
•
•
•
•
Математика
История
Литература
Физкультура
Математика
Литература
История
Физкультура
Документ
Категория
Презентации по математике
Просмотров
17
Размер файла
118 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа