câu 1: trong một 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ấy bao nhiêu chiếc giầy để có một đôi giày cùng màu?
Những câu hỏi liên quan
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
Để 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
Đúng 0
Bình luận (0)
Trong 1 cái hòm có 10 đôi giày. 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
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?
có 10 đôi giày trong thùng 5 đôi màu đen và 5 đôi màu nâu. lấy ra ít nhất bao nhiêu chiếc để có một đôi giày cùng màu
Trong 1 cái thùng có 5 đôi giày màu xanh, 10 đôi màu đỏ. Không nhìn vào thùng hãy lấy ra ít nhất bao nhiêu chiếc giày để có 1 đôi giày cùng màu và đi được
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)
Đúng 0
Bình luận (0)
Trong kho tối,có 10 đôi giày đen và 10 đôi giày nâu.Hỏi phải lấy ra ít nhất bao nhiêu chiếc giày để chắc chắn có ít nhất 1 đôi giày cùng màu?
Trâm có hai chiếc hộp. Chiếc hộp thứ nhất đựng 5 đôi tất màu hồng và 5 đôi tất màu ghi. Chiếc hộp thứ hai đựng 5 đôi găng tay màu hồng và 5 đôi găng tay màu ghi. Không nhìn vào các hộp, hỏi Trâm phải lấy ra ít nhất bao nhiêu chiếc tất và bao nhiêu chiếc găng tay để có được một đôi găng tay cùng màu với một đôi tất
Trâm phải lấy ra ít nhất 12 chiếc tất và 3 chiếc găng tay (hoặc ngược lại 3 chiếc tất và 12 chiếc gang tay) để đảm bao có được một đôi găng tay cùng màu với một đôi tất.
Giải thích:
Để lấy được 1 đôi găng tay cùng màu với 1 đôi tất ta cần lấy được ít nhất đủ hai màu của găng tay (mỗi màu ít nhất 1 đôi) và một đôi cùng màu của tất.
Để lấy được đủ hai màu của găng tay (mỗi màu ít nhất 1 đôi) ta cần lấy 12 chiếc (trường hợp xấu nhất lấy 10 chiếc đều cùng 1 màu thì cần thêm 2 chiếc để thêm được 1 đôi màu còn lại).
Để lấy được một đôi cùng màu của tất ta cần lấy ít nhất 3 chiếc.
Đúng 0
Bình luận (0)
Trong một cái hộp đụng 5 đôi dép xanh 6 đôi dép đỏ 7 đôi dép vàng cùng cỡ .Không nhìn vào trong hộp , mỗi lần chỉ được lấy một chiếc dép .Hỏi phải lấy bao nhiêu lần để chẮC chắn có một đôi đi được ? Một đôi màu đỏ đi được?
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.
Đúng 0
Bình luận (0)
Trong một cái hộp đụng 5 đôi dép xanh 6 đôi dép đỏ 7 đôi dép vàng cùng cỡ .Không nhìn vào trong hộp , mỗi lần chỉ được lấy một chiếc dép .Hỏi phải lấy bao nhiêu lần để chẮC chắn có một đôi đi được ? Một đôi màu đỏ đi được?
+ 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
Đúng 0
Bình luận (0)
