Задача 14 обучающего тура «Смежные вершины 025»

Задача Необходимо составить фрагмент расписания для одного дня с учетом следующих обстоятельств: 1. Учитель истории может дать либо первый, либо второй, либо третий уроки, но только один урок 2. Учитель литературы может дать один, либо второй, либо третий уроки 3. Математик готов дать либо только первый, либо только второй урок 4. Преподаватель физкультуры согласен дать только последний урок Сколько и каких вариантов расписания, удовлетворяющего всем вышеперечисленным условиям одновременно, может составить завуч школ?

Решение: 1. Построим таблицу для расписания: 1-ый урок 2-ой урок 3-ий урок 4-ый урок

Решение: 2.Анализируем условия и строим дерево: 1-ый урок 2-ой урок 3-ий урок 4-ый урок Преподаватель физкультуры согласен дать только последний урок Ф Учитель литературы может дать один, либо второй, либо третий уроки Л Учитель истории может дать либо первый, либо второй, либо третий уроки, но только один урок И И Учитель литературы может дать один, либо второй, либо третий уроки Л Математик готов дать либо только первый, либо только второй урок ММ М М Учитель истории может дать либо первый, либо второй, либо третий уроки, но только один урок И

Решение: История Математика Литература Физкультура Математика История Литература Физкультура 3. Выписываем варианты расписания: Математика Литература История Физкультура