MathGURU
← Обходы графов

Олимпиадная математика, 6 класс · Комбинаторика и графы · Обходы графов

Одинаковые города

Сложность: средняя~3 мин
В стране 1010 городов, из каждого выходит ровно 33 дороги, и из любого города можно добраться в любой. Можно ли проехать по каждой дороге ровно один раз (вернуться в начало не обязательно)? В ответ запишите «да» или «нет».
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам