NGUYÊN LÝ CHUỒNG BỒ CÂU
Các bài toán về nguyên lý Chuồng bồ câu, nguyên lý chuồng thỏ...
Bài giảng
Bài 1: Nguyên lý Dirichlet (phần 1)
Nguyên lý chuồng chim bồ câu (phần 1)
Bài toán ví dụ: Một lớp học có 25 học sinh. Chứng minh rằng luôn tồn tại 3 bạn sinh cùng tháng.
Bài 2: Nguyên lý Dirichlet (phần 2)
Các bài toán về nguyên lý Dirichlet phần tiếp theo.
Ví dụ: Để đi đến 1 buổi tiệc, mỗi người phải mặc áo màu xanh hoặc trắng, quần màu đen hoặc vàng. Hỏi cần có ít nhất bao nhiêu người đến buổi tiệc đó để chắc chắn có 2 người mặc áo màu giống nhau và quần cũng có màu giống nhau.