Trong hội nghị học sinh giỏi toàn quốc người ta nhận thấy điều lí thú sau đây:
TRong hội nghị có rất nhiều người quen biết nhau, nhưng hai người nào đó có cùng số người quen th́ hông có chung 1 người quen nào cả.
Bạn hăy chứng tỏ rằng trong hội nghị này có ít ra 1 đại biểu chỉ có duy nhất một người quen.
MỌi người vào mà trả lời đi chứ, sao đang nghĩ hè nên mọi người đi du lịch hết rồi hay sao đó, chẳng thấy ai lên diển đàn ra câu đố hết vậy nề.
guest
guest
REF: 53391
08/11/2005
Hăy dành thời gian học thêm kiến thức phổ thông và câu đố nên mang tính chất phổ thông hơn chứ không phải lên mạng để khoe tài học toán !?!?
mstt
member
REF: 53407
08/11/2005
Tui chưa thấy ai lên Diễn Đàn này khoe tài học toán hoặc vỗ ngực tự cho ḿnh là giỏi cả...
Ai giỏi th́ vẫn có người giỏi hơn. Khoe làm ǵ chứ.
Đố qua đố lại , khen qua khen lại và tán dốc cho vui thôi...
Nhưng không thể phủ nhận nhờ có Diễn Đàn này mà tạo ra nhiều cảm thông với nhau và học hỏi rất nhiều...
Xin đa tạ.
lebichhiep
member
REF: 53727
08/20/2005
Thôi BH đành phải giải câu đố này vậy. V́ những câu này suy luận nó mới ra nên mọi người lười quá.
Ta có A quen B th́ B cũng quen A.
Giả sử trong hội nghị này A có số người quen lớn nhất (k người quen)
Từ giả thiết bài toán ta có: Số người quen của các đại biểu quen A là những số khác nhau, tối thiểu là 1 v́ ít ra là quen A, tối đa là k, v́ A có số người quen lớn nhất mới là k. Suy ra, có đúng 1 đại biểu trong số các đại biểu quen A có duy nhất 1 người quen.
Vậy trong hội nghị này có ít ra 2 đại biểu có duy nhất 1 người quen.
