Có 4 đôi giày ở trong tủ.Một người ko nhìn , lấy ra 1 số chiếc giày . Hỏi anh ta phải lấy ra ít nhất bao nhiêu chiếc giày để bảo đảm có hai chiếc cùng 1 đôi?
K
Khách
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.
Những câu hỏi liên quan
28 tháng 10 2021
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.
CM
18 tháng 5 2019
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.
30 tháng 10 2015
Để 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
10 tháng 10 2017
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)
