Отталкивался в решении от того, что "Два члена экспедиции, включая метеоролога, не владеют ни английским, ни французским.", иначе условие противоречит самому себе (см. комментарий). Метеоролог не владеет английским и французским. Также в экспедиции было двое говорящих по-итальянски, значит, метеоролог не владеет и итальянским. Метеоролог говорит на испанском и русском. Радист не владеет испанским и английским, но служит переводчиком метеоролога. Значит, он владеет русским. Охотник также является переводчиком метеоролога, значит, он владеет испанским. Кроме радиста ни испанским, ни английским не владеет либо штурман, либо врач. Охотник или радист знают итальянский. Если это охотник, то и штурман и врач говорят на английском, что противоречит предыдущему условию. Значит, на итальянском говорит радист. Радист говорит на итальянском и русском. Причём, русский - родной для радиста, т.к. метеоролог говорил с ним на своём втором языке. Штурман и врач не владеют ни русским, ни испанским, а один из них не владеет ещё и английским. Если английским не владеет штурман, то он говорит на французском и итальянском. Тогда французским владеет ещё и охотник (т.к. он переводчик штурмана), и врач (т.к. языков больше не остаётся), что нарушает условия задачи. Тогда на английском не говорит врач. Врач говорит на французском и итальянском. Штурман говорит на английском и французском. Охотник говорит на английском и испанском. Родной язык радиста - русский, метеоролога - испанский, охотника - английский, штурмана - французский, врача - итальянский.
Рассмотрим только кратчайшие пути. Пусть паук сидит в А1, а муха в С. Если паук пройдет по ребру A1A, то у него будет 3 пути: ADC, ABC, AC. Тоже самое, если он пройдет по ребру A1B1 или A1D1. По 3 на каждую. Всего 3*3 = 9 путей. Если он пройдет сначала по диагонали A1D, то у него будет 5 путей: DC, DAC, DBC, DC1C, DD1C. И также на каждой из 3 диагоналей. Всего 3*5 = 15 путей. Итак, получается всего 9 + 15 = 24 кратчайших путей. Есть и более длинные пути, например, A1ABB1C1C или A1DD1B1C. Таких путей очень много, я даже не знаю, как их все пересчитать.
Метеоролог не владеет английским и французским. Также в экспедиции было двое говорящих по-итальянски, значит, метеоролог не владеет и итальянским. Метеоролог говорит на испанском и русском.
Радист не владеет испанским и английским, но служит переводчиком метеоролога. Значит, он владеет русским.
Охотник также является переводчиком метеоролога, значит, он владеет испанским.
Кроме радиста ни испанским, ни английским не владеет либо штурман, либо врач.
Охотник или радист знают итальянский. Если это охотник, то и штурман и врач говорят на английском, что противоречит предыдущему условию.
Значит, на итальянском говорит радист.
Радист говорит на итальянском и русском. Причём, русский - родной для радиста, т.к. метеоролог говорил с ним на своём втором языке.
Штурман и врач не владеют ни русским, ни испанским, а один из них не владеет ещё и английским. Если английским не владеет штурман, то он говорит на французском и итальянском. Тогда французским владеет ещё и охотник (т.к. он переводчик штурмана), и врач (т.к. языков больше не остаётся), что нарушает условия задачи.
Тогда на английском не говорит врач.
Врач говорит на французском и итальянском.
Штурман говорит на английском и французском.
Охотник говорит на английском и испанском.
Родной язык радиста - русский, метеоролога - испанский, охотника - английский, штурмана - французский, врача - итальянский.
Если паук пройдет по ребру A1A, то у него будет 3 пути: ADC, ABC, AC.
Тоже самое, если он пройдет по ребру A1B1 или A1D1. По 3 на каждую.
Всего 3*3 = 9 путей.
Если он пройдет сначала по диагонали A1D, то у него будет 5 путей:
DC, DAC, DBC, DC1C, DD1C.
И также на каждой из 3 диагоналей. Всего 3*5 = 15 путей.
Итак, получается всего 9 + 15 = 24 кратчайших путей.
Есть и более длинные пути, например, A1ABB1C1C или A1DD1B1C.
Таких путей очень много, я даже не знаю, как их все пересчитать.