С пяти островов, говорится в описании, переброшено на материк по одному мосту. На четырех островах берут начало по четыре моста, на трех островах берут начало по три моста, и на один остров можно пройти только по одному мосту.
Почему приведенное описание города ошибочное?
Ответ
Никаких схем для решения этой задачи рисовать не нужно.
Достаточно провести простое рассуждение.
В самом деле: каждый мост имеет два конца, поэтому число концов должно быть четным. Однако из условия следует, что число концов мостов
равно 4 х 4 + 3 х 3 + 1 х 1 и еще 5 концов, выходящих на берег материка. Получается, что сумма концов мостов нечетная, а этого не может быть.