На вечеринку пришли N человек. Затем те, у кого был ровно 1 знакомый ушли. Затем аналогично ушли те, у кого было 2,3,...Х знакомых. Какое наибольшее число людей могло в итоге остаться?
чем меньше Х, тем больше народа может остаться, так ведь. А значит при Х=1 имеем ответ N-2.Но не думаю, что на этом всё. В чём подвох, снн?
если принять по дефолту, что:
1. Х>1
2. Среди пришедших
палюбэ есть те, у кого ровно один знакомый,
палюбэ есть те, у кого ровно два знакомых,
...
палюбэ есть те, у кого ровно Х знакомых;
то ответ может быть таков:
ушли двое(1-й знал 2-го, а 2-й 1-го, остальных они не знали)
ушли трое(3-й знал 4-го и 5-го, 4-й знал 3-го и 5-го, 5-й аналогично)
...
ушли Х+1
всё.
Все кто остались это N-Х*(Х+3)/2.
а может остаться и большее число, если принять во внимание то, что, допустим, после ухода Y человек (1<Y<X) есть всего один, который знал всех Y ушедших, и ему придётся уйти в одиночку. Но это, имхо, уже тонкости восприятия условия задачи, которые дают базис для демагогических споров. А чтоб понапрасну не демагогизировать-спорить, сама снн должна cut the Gordian knot представив ответ публике.
Записан