Trong ngăn kéo tối om có 10 chiếc tất đen và 10 chiếc tất trắng lẫn lộn. Phải lấy ít nhất bao nhiêu chiếc để chắc chắn có một đôi cùng màu?
Gợi ý
Có mấy màu? Trường hợp xui nhất là gì?
Xem đáp án
Đáp án
3 chiếc
Lời giải
Chỉ có hai màu. Trường hợp xấu nhất, hai chiếc đầu tiên khác màu (một đen, một trắng). Chiếc thứ ba dù màu gì cũng sẽ trùng với một trong hai chiếc trước, tạo thành đôi.
Câu tiếp: Số tiếp theo của dãy là gì: 1, 11, 21, 1211, 111221, ...?