Chủ đề này có 3 trả lời

[nguyennam88]

Trong hộp có 15 bi đỏ, 14 bi xanh, 10 bi vàng. Hỏi phải lấy ít nhất bao nhiêu bi để chắc chắn trong đó có 10 bi cùng màu?

 

Bài viết đã được chỉnh sửa nội dung bởi nguyennam88: 13-10-2013 - 07:48

[summoned skull]

theo mình là 28 bi, khi đó theo nguyên lí dirichlet ta luôn có ít nhất 10 bi cùng màu  

[LHMTr]

theo mình thì phải ít nhất là 30 bi vì nếu lấy 28 bi như bạn nói thì có thể 15 bi đo 13 bi xanh . mình ko giỏi lý luận những thứ này (_._")

[mnguyen99]

giả sử nếu ta lấy 27 viên bi thì trong trường hợp xấu nhất ta được 9 viên bi đỏ, 9 viên bi xanh, 9 viên vàng vây nếu ta lấy 28 viên bi thì luôn tồn tại ít nhất 10 viên bi cùng màu