Dạng toán: Nguyên lý Dirichlet (Trường hợp xấu nhất / Bốc bi trong bóng tối)

Để CHẮC CHẮN có k viên bi cùng màu, ta xét Trường hợp Xấu nhất (bốc tối đa mà vẫn chưa đủ k viên màu nào), sau đó cộng thêm 1 viên quyết định.

🎲 Tổ hợp & Xác suất
Biểu đồ Venn & Nguyên lý Chuồng bồ câu (Dirichlet)
Lớp 2 – Lớp 10
113 câu luyện tập

Cách giải dạng Nguyên lý Dirichlet

Tên tiếng Anh: Pigeonhole Principle (Worst-Case Scenario)

Giả sử vận xui nhất: mỗi màu chỉ bốc được tối đa (k - 1) viên (hoặc hết sạch màu có ít hơn k - 1 viên).
Cộng thêm 1 viên nữa thì chắc chắn phải rơi vào một màu đã có (k - 1) viên!

📐 Công thức / quy tắc: Số viên cần bốc = (Tổng số viên của Trường hợp xấu nhất) + 1

⚠️ Bẫy thường gặp: Nhầm giữa câu hỏi 'Chắc chắn có 2 viên CÙNG MÀU' với 'Chắc chắn có 2 viên KHÁC MÀU' hoặc 'Chắc chắn có đủ cả 3 màu'.

Con có đang yếu dạng này không?

Trên LuyệnToán.net, mỗi câu dạng “Nguyên lý Dirichlet (Trường hợp xấu nhất / Bốc bi trong bóng tối)” con làm đều được ghi nhận vào độ thành thạo của dạng. Nếu con sai lặp lại, dạng này được đánh dấu cần luyện bù và hệ thống gợi ý 10 câu từ dễ đến khó — thứ kho PDF không làm được.

Kiểm tra miễn phí với 5 câu

Xuất hiện trong các kỳ thi

TIMO HKIMO SASMO IKMC SEAMO ASMO AMC 8 Violympic Toán TV

Đề luyện có dạng này

…và 46 đề khác.

Dạng toán liên quan

Cho con làm thử ngay — miễn phí

Làm thử 5 câu không cần đăng ký. Tạo tài khoản để con làm 2 đề vòng loại miễn phí, có chấm điểm, lời giải và Sổ tay từ khoá.

từ 99.000đ~~149.000đ~~ · dùng 1 năm cho mỗi bé · xem bảng giá

✏️ Cho con làm thử 5 câu