Осенний математический Турнир Мёбиуса, 6 класс, 2020 год, высшая лига, 6 тур
дата проведения: 12 марта 2021
источник: https://moebiustour.ru/archive/tour6
Задача 1.
В стране Мильтон Гам 8 городов. Некоторые пары городов соединены авиалиниями. Будем говорить, что между городами Ю и Ы есть туристический маршрут, если от Ю можно добраться до Ы так, что все города будут посещены ровно один раз. Может ли так оказаться, что если между двумя городами нет авиалинии, то тогда между ними есть туристический маршрут, а если два города соединены авиалинией, то туристического маршрута между ними нет? (Передвигаться между городами можно только используя авиалинии.)
Ответ на Задачу 1.
ответа на эту задачу пока нет, но вы можете добавить свой