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