В составе экспедиции должно быть 6 специалистов: - Высшая Математика - Математика - Каталог файлов - AlexLat
Главная » Файлы » Математика » Высшая Математика

В составе экспедиции должно быть 6 специалистов:
29.12.2013, 02:16
В составе экспедиции должно быть 6 специалистов: 
биолог, врач, синоптик, гидролог, механик и радист. 
Имеется 8 кандидатов, из которых и нужно выбрать 
участников экспедиции; условные имена претендентов:
 A, B, C, D, E, F, G и H.
Обязанности биолога могут исполнять E и G
врача – A и D, синоптика – F и G, гидролога – B и F,
радиста – С и D, механика – C и H. Предусмотрено, 
что в экспедиции каждый из них будет выполнять 
только одну обязанность. Кого и в какой
должности следует включить в состав экспедицию,
если F не может ехать без B, D – без H и C, C
не может ехать вместе с G, A – вместе с B?

Решение.
Заметим, что задать возможный вариант решения, 
то есть описать точный состав экспедиции,
можно с помощью четного графа, в котором вершины
 разделены на две группы, а ребра могут соединять 
лишь вершины разных групп.
Применительно к задаче об экспедиции одна
группа вершин есть группа из 8 кандидатов, 
а вторая – из 6 должностей.
Категория: Высшая Математика | Добавил: alexlat
Просмотров: 470 | Загрузок: 0 | Рейтинг: 1.0/1
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]