Город расположен на нескольких островах, соединенных между собой мостами. При поездках по городу жители вы-.

Tao в категроии Математика, вопрос открыт 01.08.2018 в 19:11

ражают длину своего пути числом мостов, которые им приходится переезжать. После того как один из мостов закрыли на. ремонт, каждый горожанин заявил: “У меня есть друг”, кратчайший путь к которому содержит теперь на один мост больше, чем раньше". Докажите, что хотя бы один из островов необитаемый. 9.