Для решения этой задачи можно использовать метод графов. Каждый город можно представить в виде вершины графа, а прямые рейсы - ребрами, соединяющими эти вершины. Из условия задачи имеем следующие данные: - В стране АЛЬФА 5 городов: А, Б, В, Г, Д. - В стране БЕТА 3 города: Э, Ю, Я. - Из городов А, Б и В выходит по 2 авиалинии. - Из городов Г и Д - по 1 авиалинии. - Все города страны АЛЬФА связаны прямыми рейсами с различными комбинациями городов страны БЕТА. - Из Э можно попасть в Б и В прямым рейсом. - Между Д и Я нет прямого рейса. - Из А в Г нельзя попасть за 1 пересадку. - Из В можно попасть в любой город страны АЛЬФА за 1 пересадку. Для удобства определим города страны АЛЬФА как А1, Б2, В3, Г4, Д5, а города страны БЕТА как Э6, Ю7, Я8. Теперь, используя эти обозначения, построим граф связей между городами. Из городов А, Б, В выходит по 2 авиалинии. Значит, каждый из этих городов должен быть связан с двумя другими. По условию прямые рейсы не могут быть между городами А и В. Значит, город А должен быть связан с городами Б и Г, а город В - с городами А и Д. Таким образом, у нас получается следующий граф: А1 ----- Г4 | | Б2 | | В3 ----- Д5 Далее, из городов Г и Д выходит по 1 авиалинии. Значит, каждый из этих городов должен быть связан с одним из городов страны БЕТА. Но из города Г нельзя попасть в город А за 1 пересадку, поэтому город Г должен быть связан с городами Э и Ю. А город Д - с городами Ю и Я. Таким образом, у нас получается следующий граф: А1 ----- Г4 --- Э6 | | Б2 | | В3 ----- Д5 --- Ю7 | | Я8 Из города В можно попасть в любой город страны АЛЬФА за 1 пересадку. Значит, город В должен быть связан с городами А, Б, Г и Д. У нас уже есть связь между городами В и А, поэтому остается только связь между городами В и Б. Таким образом, наш итоговый граф будет выглядеть следующим образом: А1 ----- Г4 --- Э6 | | | | Б2 ----- В3 ----- Д5 --- Ю7 | | Я8 Таким образом, ответ на задачу: город А связан с городами Г и В, город Б - с городами В и Г, город В - с городами А, Б, Г и Д, город Г - с городами А и Э, город Д - с городами В, Ю и Я, город Э - с городом Г, город Ю - с городами Д и Я, город Я - с городами Д и Ю.