Nguyễn Huệ Lam

Trong 1 cái thùng có 5 đôi giày màu xanh, 10  đôi màu đỏ. Không nhìn vào thùng hãy lấy ra ít nhất bao nhiêu chiếc giày để có 1 đôi giày cùng màu và đi được 

alibaba nguyễn
10 tháng 10 2017 lúc 16:18

Nếu như lấy chắc chắn thì ta phải xét trường hợp xấu nhất là lấy cả 15 chiếc giày nhưng không có chiếc nào thuộc cùng 1 đôi.

Từ đây ta thấy rằng để chắc chắn lấy ra được 1 đôi giày cùng màu và đi được thì ta cần 16 chiếc tất cả.

(Đây cũng là 1 dạng của nguyên lý dirichlet)

Bình luận (0)

Các câu hỏi tương tự
Trung
Xem chi tiết
nguyễn thị thu hiền
Xem chi tiết
Lâm Thư
Xem chi tiết
Quỳnh Lan
Xem chi tiết
Nguyễn thành nam
Xem chi tiết
Hương Nguyễn
Xem chi tiết
Nguyễn Khánh Nhi
Xem chi tiết
TÚ TRẦN THIÊN THANH
Xem chi tiết
robert lewandoski
Xem chi tiết