Trong 1 cái hòm có 10 đôi giày đen, 5 đôi màu nâu. Không nhìn vào hòm, phải lấy ra ít nhất bao nhiêu chiếc giày để chắc chắn có 1 đôi giàu cùng màu?
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.
Để 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
câu 1: Lấy ra 3 chiếc
câu 2:
a, A={1;3;5;7;9;11;13;15;17;19}
b,Tập hợp các số lẻ ko thể chọn ra 5 số có tổng là số chẵn như 30
c,3+7+9+11
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)
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.