Trong tủ có 4 đôi giày khác nhau, một người k nhìn lấy ra 1 chiếc ngẫu nhiên Hỏi người đó phải lấy ít nhất bao nhiêu lần để có được một đôi giày !
Trời! Hỏi thế nào người ta trả lời thế. Ít nhất khác chắc chắn. Dễ thế này tôi nghĩ ai cũng biết. Coi 4 chiếc đều của mỗi đôi 1 chiếc (lấy ra xui xẻo nhất) thì chiếc thứ 5 chắc phải của cùng đôi với 1 trong 4 chiếc đã lấy.
Bài này dùng Nguyên tắc Diricle: Nguyên tắc Dirichlet được phát biểu một cách phổ thông như sau : “Nếu nhốt m con thỏ vào n chuồng (m > n) thì phải có ít nhất là một chuồng chứa từ hai con trở lên”. Việc chứng minh nguyên tắc này rất đơn giản (bằng phương pháp phản chứng . Áp dụng nguyên tắc này thì sẽ cần lấy 5 chiếc dày mới có kết quả đúng
