Дано, что в стране АЛЬФА есть 5 городов: А, Б, В, Г, Д, а в стране БЕТА - 3 города: Э, Ю, Я.
Также дано, что между странами АЛЬФА и БЕТА налажено авиасообщение международной компанией.
Далее, данный авиаперевозчик выполняет следующие рейсы:
- Из городов А, Б и В выходит по 2 авиалинии.
- Из городов Г и Д выходит по 1 авиалинии.
То есть, из городов А, Б, В, Г и Д осуществляются прямые рейсы в города Э, Ю, Я.
Также дано, что все города страны АЛЬФА связаны прямыми рейсами с различными комбинациями городов страны БЕТА. Это означает, что каждый город страны АЛЬФА имеет прямой рейс хотя бы в один город страны БЕТА.
Далее, из города Э можно попасть в города Б и В прямым рейсом, то есть существуют прямые рейсы Э -> Б и Э -> В.
Также дано, что между городами Д и Я нет прямого рейса. Это означает, что нельзя попасть из города Д в город Я без пересадки.
Далее, из города А нельзя попасть в город Г за 1 пересадку. Это означает, что нет прямого рейса А -> Г и нет такой комбинации рейсов А -> ? -> Г, которая позволила бы добраться до города Г из города А за 1 пересадку.
И, наконец, из города В можно попасть в любой город страны АЛЬФА за 1 пересадку. То есть, для каждого города страны АЛЬФА, кроме В, существует прямой рейс из В.
Таким образом, мы можем составить следующую таблицу связей:
А -> Э, Ю, Я
Б -> Э, Ю, Я
В -> Э, Ю, Я
Г -> Э, Ю, Я
Д -> Э, Ю, Я
Из этой таблицы мы можем заключить, что каждый из городов А, Б, В, Г, Д имеет прямой рейс в каждый из городов Э, Ю, Я. То есть имеются прямые рейсы А -> Э, Б -> Э, В -> Э, Г -> Э, Д -> Э; А -> Ю, Б -> Ю, В -> Ю, Г -> Ю, Д -> Ю; А -> Я, Б -> Я, В -> Я, Г -> Я, Д -> Я.
Таким образом, каждый город А, Б, В, Г, Д связан прямым рейсом с каждым городом Э, Ю, Я.
Ответ:
Город А связан прямым рейсом с городами Э, Ю, Я.
Город Б связан прямым рейсом с городами Э, Ю, Я.
Город В связан прямым рейсом с городами Э, Ю, Я.
Город Г связан прямым рейсом с городами Э, Ю, Я.
Город Д связан прямым рейсом с городами Э, Ю, Я.