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