Известно, что при составлении команд многоместных космических кораблей возникает вопрос о психологической совместимости участников космического путешествия. Даже вполне подходящие порознь люди могут оказаться непригодными для длительного совместного путешествия.
Предположим, что надо составить команду космического корабля из трех человек — командира, инженера и врача. На место командира есть четыре кандидата: al, a2, аЗ, а4, на место инженера — три кандидата: 61, 62, 63 и на место врача — три кандидата: cl, с2, сЗ.
Проверка показала, что командир al психологически совместим с инженерами 61 и 62 и врачами с2 и сЗ, командир а2 — с инженерами 61 и 62 и всеми врачами, командир аЗ — с инженерами 61 и 62 и врачами cl, с2, командир а4 со всеми инженерами и врачом с2. С остальными инженерами и врачами командиры несовместимы. Кроме того, инженер 61 психологически несовместим с врачом сЗ, инженер 62 — с врачом cl и инженер 63 — с врачом с2. С остальными врачами инженеры несовместимы.
Перечислите все возможные варианты составления команды космического корабля, все члены экипажа которого психологически совместимы.