Кто может помочь с устным решением логической задачи ?

Question

Кто может помочь с устным решением логической задачи ?

Арчил Одзели Ученик (137), закрыт 11 лет назад

Для полярной экспедиции из восьми претендентов А, В, С, D, Е, F, G и Н надо отобрать шестерых специалистов: биолога, гидролога, синоптика, радиста, механика и врача. Обязанности биолога могут выполнять Е и G, гидролога — В и F, синоптика — F и G, радиста — Си D, механика — С и Н, врача — А и D. Хотя некоторые претенденты владеют двумя специальностями, в экспедиции каждый сможет выполнять только одну обязанность. Кого и кем следует взять в экспедицию, если F не может ехать без В, D — без С и без Н, С не может ехать одновременно с G, а A вместе с B?

Дополнен 11 лет назад

Не просто ответ, а решение нужно.

Answer 1

Вариант 1. Проверяем. Допустим, что:
1. А – врач. Тогда исключаем В. Т. к. В – гидролог, то вместо него берём F.
2. F – гидролог. Он не может ехать без В, который исключён из-за А.
Получили неразрешимое противоречие. Значит исходное допущение (что А – врач) НЕВЕРНО.
Следовательно
Вариант 2. Допустим что
1. D – врач. Он не может ехать без С и без Н. Берём их.
Пусть С – радист.
2. С – радист. Тогда отпадает G. Т. к. G – биолог или синоптик, то берём синоптиком F
3. F – синоптик. Ему нужен В.
4. В – гидролог. Он не желает А. Но А отпал изначально. Нет проблем. Нужен "механик", это С или Н. Т. к. С – радист, то механиком будет Н.
5. Н – механик. Остался только "биолог". Это Е или G. Смотрим на совместимость. У Е нет противопоказаний, у G – несовместимость с С, который у нас радист. Следовательно:
6. Е – биолог.

Answer 2

гидролог - G, синоптик - F, радист - B, механик - E, биолог - A, врач - C

Answer 3

Николай Аспаров Профи (707) 7 лет назад

Я делал графически, ответ аналогичен