Có 5 đôi giày 7 đôi dép lấy ít nhất mấy chiếc để đc 1 đôi đi đc
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
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)
2 tháng 6 2016
- Như vậy trong hộp có 18 chiếc dép trái và 18 chiếc dép phải.
- Phải lấy ít nhất 18+1 = 19 lần để chắc chắn có ít nhất 1 đôi đi được.
- Lượng dép phải ( hoặc trái) màu đỏ là: 6 chiếc. Vậy phải lấy ít nhất: 18*2 - 6 + 1 = 31 lần để chắc chắn có đôi màu đỏ đi được.
NN
Nguyễn Ngọc Anh Minh
CTVHS
VIP
6 tháng 6 2016
+ Trường hợp lấy nhiều nhất 18 lần mà vẫn chưa có một đôi đi được là trường hợp lấy 5 chiếc màu xanh, 6 chiếc đỏ và 7 chiếc vàng cùng 1 bên. Như vậy lần thứ 19 chắc chắn sẽ có 1 dôi đi được
+ Trường hợp lấy nhiều nhất 30 lần mà vẫn chưa được 1 đôi màu đỏ đi được là trường hợp lấy 5 đôi xanh (10 chiếc), 7 đôi vàng (14 chiếc) và 6 chiếc đỏ cùng một bên. Như vậy lần thứ 31 chắc chắn sẽ cố 1 đôi đỏ đi được