Trong 1 cái hòm có 10 đôi giày cùng cỡ, 5 đôi màu đen, 5 đôi màu nâu. Không nhìn vào hòm hãy lấy ra ít nhất bao nhiêu chiếc giày để có 1 đôi giày cùng màu
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
29 tháng 10 2015
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
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)
21 tháng 1 2016
Chọn ra 3 chiếc. Kiểu gì cũng ra ít nhất 1 dôi giày cùng màu.
Để 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