У меня имеется небольшой вопрос. Может ли в государстве в котором из каждого города выходит 3 дороги быть ровно100 дорог?

Если в государстве n городов и из каждого выходит по 3 дороги, то всего в этом государстве будет 3n/2 дорог, так как каждая дорога соединяет 2 города и посчитана дважды. 3n/2 - число, кратное 3 и поэтому 100 дорог в государстве быть не может.Ответ: не может.