3. Можно ли соединить пять городов дорогами так, чтобы каждый город был соединен ровно с тремя городами?

3. Можно ли соединить пять городов дорогами так, чтобы каждый город был соединен ровно с тремя городами?
Гость
Ответ(ы) на вопрос:
Гость
из каждого города выходит три дороги. Всего городов 5, значит дорог должно быть 3*5=15, но мы посчитали каждую дорогу 2 раза, так одна и та же дорога ведет с города А в город Б, так и из города Б в город А. Но 15 на 2 не делится. Значит желаемое соединение городов дорогами невозможно  
Не нашли ответ?
Ответить на вопрос
Похожие вопросы