Câu hỏi 7
Một trăm người tham dự một bữa tiệc, trong đó có một số người đã quen nhau từ trước. Mọi quan hệ quen biết đều là hai chiều và không có quan hệ quen biết mới nào hình thành trong bữa tiệc.
Trong bữa tiệc, chiếc cồng được đánh $100$ lần. Sau tiếng cồng thứ nhất, tất cả những người không quen ai rời bữa tiệc. Sau tiếng cồng thứ hai, tất cả những người có đúng một người quen (trong số những người còn lại) rời đi. Cứ tiếp tục như vậy, nghĩa là sau tiếng cồng thứ $k$, tất cả những người quen đúng $k-1$ người còn lại rời bữa tiệc ($k = 1, \dots, 100$).
Khi kết thúc bữa tiệc, còn lại $n$ người. Tìm tất cả các giá trị có thể của $n$.
Trong bữa tiệc, chiếc cồng được đánh $100$ lần. Sau tiếng cồng thứ nhất, tất cả những người không quen ai rời bữa tiệc. Sau tiếng cồng thứ hai, tất cả những người có đúng một người quen (trong số những người còn lại) rời đi. Cứ tiếp tục như vậy, nghĩa là sau tiếng cồng thứ $k$, tất cả những người quen đúng $k-1$ người còn lại rời bữa tiệc ($k = 1, \dots, 100$).
Khi kết thúc bữa tiệc, còn lại $n$ người. Tìm tất cả các giá trị có thể của $n$.