Нужна подсказка (вечерника у знакомых)

[frankenstein]

На вечеринку пришли N человек. Затем те, у кого не было знакомых среди пришедших, ушли. Затем те, у кого был ровно 1 знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, ..., N - 1 знакомых среди оставшихся к моменту их ухода.

Какое наибольшее число людей могло в итоге остаться?

Никаких идей, не знаю, даже как подобраться к задаче .

[мат-ламер]

После того, как ушли знающие $n$ человек, остались только те, кто знает меньше $n$ человек (но ранее они не ушли). Надо найти максимальное такое $n$.

[ИСН]

Я могу оставить 2 из 4. А Вы?
(Сколько могу из 10, лучше пока не буду говорить.)

[Deggial]

Тема перемещена из форума «Олимпиадные задачи (М)» в форум «Помогите решить / разобраться (М)»
Причина переноса: легкая задача + ТС сам просит подсказки
Название темы изменено на более содержательное

[Munin]

frankenstein
Почему вы ушли из темы «Плоскость и точка.»?

[Aritaborian]

(Оффтоп)

Ящик водки и всех обратно

[Munin]

Дык он же там до ответа не добрался.

[Evgenjy]

Все знакомы между собой кроме двоих которые знакомы со всеми, но не между собой. Тогда останется $N-2$

[Deggial]

Munin, Aritaborian, просьба прекратить оффтоп.

[torn]

frankenstein в сообщении #908563 писал(а):

Какое наибольшее число людей могло в итоге остаться?

Видимо N, так как может не оказаться людей, у кого не было знакомых среди пришедших.

[ИСН]

Вы не о том.