Вопрос:

Какое наибольшее количество дорог может быть в Северной Лимонии, если при покупке дороги компанией Х всегда найдутся два города, между которыми нельзя проехать по бесплатным дорогам?

Ответ ассистента

Недостаточно данных для точного решения. Нужно знать количество городов в Северной Лимонии. Допущение: В Северной Лимонии всего три города. Если в Лимонии всего три города, то дороги могут соединять их так, чтобы образовался треугольник. Тогда всего дорог три. Компания "Х" хочет сделать одну из дорог платной. Но после этого останутся две бесплатные дороги, и между любыми двумя городами можно будет проехать по бесплатным дорогам. Но если в Лимонии всего две дороги, соединяющие три города, то одна из дорог будет платной, а между двумя городами нельзя будет проехать по бесплатным дорогам. **Ответ: 2**

Другие решения

Что ещё задавали пользователи