Tài liệu ôn luyện môn tư duy Toán: Nguyên lý chuồng bồ câu

Nguyên lý chuồng bồ câu chỉ ra rằng: Nếu có 4 con chim bồ câu cùng bay vào 3 chiếc chuồng thì sẽ có ít nhất 1 chiếc chuồng có 2 con chim bồ câu.
Ta vẫn thường bắt gặp những cụm từ điển hình như: ‘Có bao nhiêu cách… ?’, ‘Có ít nhất…’

Ví dụ 1: Một trường học có 1000 học sinh gồm 23 lớp. Chứng minh rằng phải có ít nhất một lớp có từ 44 học sinh trở lên

Giải:
Giả sử 23 lớp mỗi lớp có không quá 43 học sinh.
Khi đó số học sinh là:
43.23=989 học sinh (ít hơn 1000–989=11 học sinh)

Theo nguyên lí Dirichlet phải có ít nhất một lớp có từ 44 học sinh trở lên.

Câu đố thử thách bạn đọc:
Có 5 viên bi xanh, 9 viên bi trắng và 8 viên bi đen trong hộp. Hỏi cần phải lấy ra ít nhất bao nhiêu viên bi để có được viên bi màu xanh?

Cách giải:
9 + 8 = 17, có 17 viên bi trắng và đen.
Trường hợp xấu nhất, bạn có thể sẽ phải lấy ra hết tất cả các viên bi còn lại trước khi có được viên bi màu xanh.
17 + 1 = 18 viên bi
Vậy bạn cần lấy ra ít nhất 17 viên bi để lấy được viên bi màu xanh