Question

Дискретная математика. На некотором острове из каждого города выходит по 5 дорог. Может быть на этом острове быть 100 дорог? ответ обосновать.

Answer 1

Пусть на острове n городов. Из каждого выходит по 5 дорог, значит из всех городов выходят 5n дорог. Но в 5n дорогах мы каждую дорогу посчитали дважды. Значит всего на острове 5n/2 дорог. Это число может быть равно 100. Тогда городов будет 40.