Trong một lớp học có ít nhất hai bạn quen nhau. Biết rằng nếu hai bạn có cùng một số lượng người quen thì không có người quen chung. Chứng minh rằng trong lớp có bạn chỉ quen đúng một người.
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Gọi số học sinh lớp 8B là x bạn (x ∈ N, 0 ≤ x ≤ 50)
Bạn thứ nhất của lớp 8B (bạn Anh) quen 10 + 1 bạn của lớp 8A.
Bạn thứ hai của lớp 8B (bạn Bắc) quen 10 + 2 bạn của lớp 8A.
Bạn thứ ba của lớp 8B (bạn Châu) quen 10 + 3 bạn của lớp 8A.
…………………
Bạn thứ x của lớp 8B (bạn Yến) quen 10 + x bạn của lớp 8A. Mà bạn Yến quen tất cả các bạn lớp 8A nên số học sinh lớp 8A tham gia họp mặt là 10 + x.
Vì có tất cả 50 học sinh tham gia họp mặt nên ta có phương trình:
x + 10 + x = 50 ⇔ 2x = 40 ⇔ x = 20 (tm đk)
Vậy lớp 8A có 20 học sinh, lớp 8B có 30 học sinh dự họp mặt.
Có 5 người nên số người quen nhiều nhất của mỗi người là 4.
Phòng 0: Chứa những người không có người quen.
Phòng 1: Chứa những người có 1 người quen.
………………………………………………………
Phòng 4: Chứa những người có 4 người quen.
Để ý rằng phòng 0 & phòng 4 không thể cùng có người.
Thực chất 5 người chứa trong 4 phòng.
Theo nguyên lý Dirichlet tồn tại một phòng chứa ít nhất 2 người. Từ đó có điều phải chứng minh.