Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp Toán rời rạc để chắc chắn sẽ có ít nhất 6 sinh viên đạt cùng một điểm thi nếu thang điểm gồm 5 bậc?
Trả lời:
Đáp án đúng: C
Đây là một bài toán ứng dụng nguyên lý Dirichlet (hay còn gọi là nguyên lý chuồng bồ câu). Nguyên lý này phát biểu rằng nếu có n chuồng và m > n con bồ câu, thì ít nhất một chuồng phải chứa nhiều hơn một con bồ câu.
Trong bài toán này, các "chuồng" là các bậc điểm thi (5 bậc), và các "con bồ câu" là các sinh viên. Chúng ta muốn tìm số lượng sinh viên tối thiểu (m) sao cho ít nhất một bậc điểm có ít nhất 6 sinh viên.
Giả sử số lượng sinh viên ở mỗi bậc điểm là tối đa, tức là 5 sinh viên. Khi đó, tổng số sinh viên là 5 (bậc điểm) * 5 (sinh viên mỗi bậc) = 25 sinh viên.
Nếu ta thêm 1 sinh viên nữa (tức là 26 sinh viên), thì chắc chắn phải có ít nhất một bậc điểm có 6 sinh viên (vì nếu không, số sinh viên tối đa chỉ có thể là 25).
Vậy, cần tối thiểu 26 sinh viên để đảm bảo có ít nhất 6 sinh viên đạt cùng một điểm thi.





