Помогите пожалуйста

Архипелаг состоит из N⩾9 островов. Любые два острова соединены не более чем одним мостом. Известно, что с каждого острова ведет не более чем 5 мостов, а среди любых 9 островов обязательно есть два, соединенные мостом. Какое наибольшее значение может принимать N?

N = 48. Пример – если острова разбиты на 8 групп по 6, и внутри каждой группы все острова попарно соединены мостом. Тогда если выбрать любые 9 островов, всегда как минимум два попадут в одну группу, а следовательно будут связаны.
Докажем от противного, что невозможно построить больший пример. Предположим, что существует такой пример при N > 48. Возьмём случайный остров и все соединённые с ним мостом и мысленно уберём их с картинки. Затем повторим эту процедуру ещё 7 раз. Каждый из 8 раз мы убирали с картинки не более 6 островов, значит всего было убрано не более 48 островов, и хотя бы один ещё остался на картинке. Рассмотрим набор из 8 выбранных нами островов и ещё одного оставшегося на картинке. Заметим, что по построению никакие два острова из такого набора не соединены мостом. Значит, невозможно построить пример при N > 48, и ответ равен 48.

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

В городе N, состоящем из островов, с каждого острова выходит либо 5, либо 8 мостов. Причём у любых двух островов, соединённых мостом, количество исходящих из него мостов разное. Из какого наименьшего количества островов может состоять город N?