Задача по математике

В стране 15 городов и 19 дорог. Город называется тупиковым, если из него выходит 1 дорога. Из столицы выходит 14 дорог. Какое наименьше число тупиковых городов может быть в стране, если любые два города соединены не боле чем одной дорогой?
4 года назад от сергей сергеев

1 ответ



0 голосов
Дороги не ориентированы вероятно.
Столица - не тупиковый город.
Остаётся 19-15=5 дорог и 14 городов.
5ю дорогами можно снабдить ещё 5 пар = 10 городов.
Остаётся 4 города для гордого имени "тупиковых".
Или
Строим матрицу инциденций 15х19 - рассуждения будут боле фомальными, но лень и рисовать здесь не получится.
4 года назад от Джеймс Уильям Мордаунт

Связанные вопросы

1 ответ
А правда что человек видит сны, представляет потому что что то в глазном нерве происходит?
7 года назад от Света Юзвик(Попова)
2 ответов
Если сделать дырку в земле, то в центре будет невесомость и вакум, самое большое ускорение, вес и плотность воздуха
5 года назад от Фёдор Филинов
1 ответ
Что означает слово "ребята" (только ли мальчики? ) и откуда ведет свое происхождение?
8 года назад от Имя Фамилия