Đáp án bài toán lấy bi trong hộp

Đề bài:

Một hộp chứa 10 viên bi đỏ, 9 viên bi trắng, 7 viên bi vàng, 2 viên bi xanh và 1 viên bi đen. Peter lấy ra một số viên bi mà không nhìn vào hộp.

Hỏi Peter cần lấy ít nhất bao nhiêu viên bi để chắc chắn có được 3 viên bi cùng màu?

Ảnh minh họa

Đáp án: 10 viên bi

Trường hợp xấu nhất Peter có thể gặp phải là không có 3 quả bóng nào cùng màu nhau. Ở trường hợp đó, Peter đã lấy 2 viên bi đỏ, 2 viên bi trắng, 2 viên bi vàng, 2 viên bi xanh và 1 viên bi đen. Tổng là 9 viên bi.

Nhận thấy Peter chỉ cần lấy thêm một viên bi nữa là sẽ luôn có 3 viên cùng màu vì chắc chắn viên bi đó sẽ có màu đỏ, trắng hoặc vàng.

Như vậy, Peter phải lấy ít nhất 10 viên bi để chắc chắn có 3 viên cùng màu trong mọi trường hợp.

Thanh Tâm

XEM THÊM http://ift.tt/2eFKc3W