В городе n состоящим из островов с каждого острова выходит либо 6 либо …

… 9 мостов причём у любых двух островов соединённых мостом количество исходящих из него мостов разное. из какого наименьшего количества островов может состоять город n
Помогите

Если между двумя островами может быть любое число мостов, то минимальное число островов 5. Такое расположение островов возможно когда есть три острова из которых выходит по шесть мостов и два острова из которых выходит по 9 мостов. Причём, каждый из первых трёх островов соединëн с каждым из последних двух островов тремя мостами. Покажем, что меньшего числа мостов быть не может. Пусть х — число островов из которых выходит по 6 мостов, у — число островов из которых выходит по 9 мостов. Всех мостов тогда 6х, или по другому 9у. 6х=9у.Общими кратными чисел 6 и 9 являются числа 18, 36, 44,... НОК(6, 9) =18.
Если 6х=9у=18, то х=3, у=2, х+у=3+2=5,
Если 6х=9у=а, где а>18, то х>2, у>3, а значит х+у>5.