Trong thùng có ba đôi giày để lẫn lộn. Không nhìn vào hộp, một người lấy ra 4 chiếc giày. Hỏi có thể nói chắc chắn rằng trong 4 chiếc giày người đó lấy ra có ít nhất 2 chiếc giày cùng một đôi được không? Vì sao?
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
Ta thấy trường hợp xấu nhất là lấy 4 chiếc tất mà trúng phải 4 chiếc của 4 đôi tất
khác nhau.
Do đó khi ta lấy thêm 1 chiếc tất nữa, tổng cộng 4 + 1 = 5 chiếc tất thì chắc chắn có
2 chiếc tất cùng thuộc 1 đôi tất .
Vậy cần lấy ra ít nhất 5 chiếc bít tất để chắc chắn có 2 chiếc bít tất thuộc cùng một đôi.
![](https://rs.olm.vn/images/avt/0.png?1311)
số chiếc vớ có là:
2x3=6 (chiếc)
nếu lấy đi 4 chiếc vớ thì còn 2 chiếc vớ
vậy 2 chiếc vớ còn lại sẽ là một đôi hoặc là hai chiếc của 2 đôi khác nhau
vì vậy 4 chiếc vớ còn lại có ít nhất 2 chiếc vớ cùng một đôi
![](https://rs.olm.vn/images/avt/0.png?1311)
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)
![](https://rs.olm.vn/images/avt/0.png?1311)
Để có đc 1 đôi giày cần phải lấy ít nhất 2 chiếc giày.
Trong trường hợp xấu nhất là 2 chiếc giày khác màu thì lấy thêm 1 chiếc nữa để chắc chắn có 1 đôi cùng màu.
Vậy cần phải lấy ít nhất 3 chiếc giày
(phần này là phần thêm)
Nếu lấy 3 chiếc giày thì sẽ có 4 trường hợp :
1 . 2 đen và 1 nâu
2. 2 nâu và 1 đen
3. 3 đen
4. 3 nâu
Trong tất cả trường hợp luôn lấy đc 1 đôi giày cùng màu.
Li-ke cho mình nhé mọi người
Ba đôi giày có số chiếc giày là :
3x 2 = 6 (chiếc)
Nếu lấy ra 3 chiếc giày thì trường hợp xấu nhất là 3 chiếc thuộc ba đôi khác nhau.
Vậy lấy thêm chiếc thứ tư thì chắc chắn nó sẽ là chiếc giày còn lại của một trong ba đôi. Do đó lấy 4 chiếc giày bất kì chắc chắn sẽ có hai chiêc giày cùng một đôi.