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