Задача 12726 В одном городе любая улица соединяет...

veron0110111

07.01.2017

В одном городе любая улица соединяет либо две различные площади, либо площадь с тупиком, либо два тупика. С любой площади выходит ровно 6 улиц. Всего в городе 37 улиц. Какое наименьшее количество тупиков может быть?

SOVA

07.01.2017

★

37:6=12 площадей ( 1 улица в остатке).
Убираем одну улицу между площадями, добавляем 2 улицы и 2 тупика
О т в е т. 2- наименьшее количество тупиков .