Question

[Ninja_vip_pro]

Một hôm mẹ cho Tý đi chơi từ rất sớm, lúc trời vẫn còn tối. Trời thì rét. Mẹ nói Tý vào trong nhà lấy đôi tất để đi. Vì không muốn đánh thức bố và Tún đang ngủ nên Tý đã không bật điện để chọn được đôi tất cùng màu. Trong tủ quần áo của Tý có 3 loại tất: màu đỏ, màu xanh và màu tím và tổng cộng có 10 chiếc (5 đôi) tất. Hỏi Tý phải lấy ít nhất bao nhiêu chiếc tất để chắc chắn có được một đôi tất cùng màu.

Answer 1

[Minh Triều]

chỉ cần lấy 4 chiếc vì 1 đỏ, 1 xanh, 1 tím và 1 chiếc nữa màu nào thì ta cũng có đủ 1 đôi tất

https://www.facebook.com/permalink.php?id=258560884174399&story_fbid=848355371861611

Answer 2

[Ninja_vip_pro]

Tý phải lấy 4 chiếc để chắc chắn có 1 đôi tất cùng màu vì nếu lấy 3 hoặc 2 chiếc thì vẫn có thể cả 3 hoặc 2 chiếc đó thuộc các màu khác nhau (vì có 3 màu). Khái quát lên, nếu có N màu thì phải lấy N+1 chiếc để chắc chắn có hai chiếc cùng màu