Умные вопросы
Войти
Регистрация
Задача по математике
В стране 15 городов и 19 дорог. Город называется тупиковым, если из него выходит 1 дорога. Из столицы выходит 14 дорог. Какое наименьше число тупиковых городов может быть в стране, если любые два города соединены не боле чем одной дорогой?
3 года
назад
от
сергей сергеев
1 ответ
▲
▼
0
голосов
Дороги не ориентированы вероятно.
Столица - не тупиковый город.
Остаётся 19-15=5 дорог и 14 городов.
5ю дорогами можно снабдить ещё 5 пар = 10 городов.
Остаётся 4 города для гордого имени "тупиковых".
Или
Строим матрицу инциденций 15х19 - рассуждения будут боле фомальными, но лень и рисовать здесь не получится.
3 года
назад
от
Джеймс Уильям Мордаунт
Связанные вопросы
2
ответов
Добрый день, собрал усилитель на tea 2025b при добавлении громкости начинают запираться динамики
9 года
назад
от
tadeus
1
ответ
сколько нужно времени что бы обнаружить следы взрывчатки на? обломках самолёта?
9 года
назад
от
LIKA
1
ответ
А правда, что учёные ещё спорят о происхождении языка? По-моему всё понятно
5 года
назад
от
>Юрий Николаевич