В стране n городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более одного раза.

   Решение

Озеро имеет форму невыпуклого n-угольника. Докажите, что множество точек озера, из которых видны все его берега, либо пусто, либо заполняет внутренность выпуклого m-угольника, где m≤n.

   Решение

Страница: 1 [Всего задач: 2]      

В городе "Многообразие" живут n жителей, любые два из которых либо дружат, либо враждуют между собой. Каждый день не более чем один житель может начать новую жизнь: перессориться со всеми своими друзьями и подружиться со всеми своими врагами. Доказать, что все жители могут подружиться.
Примечание. Если A — друг B, а B — друг C, то A — также друг C. Предполагается также, что среди любых троих жителей хотя бы двое дружат между собой.

Прислать комментарий

Решение

Озеро имеет форму невыпуклого n-угольника. Докажите, что множество точек озера, из которых видны все его берега, либо пусто, либо заполняет внутренность выпуклого m-угольника, где m≤n.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 2]