Trong hộp có 20 quả bóng được đánh số 1,2,…,20 Hải bịt mắt và bắt đầu láy các quả bóng từ hộp ra. Hỏi Hải cần lấy ít nhất bao nhiêu quả bóng để chắc

Trong hộp có 20 quả bóng được đánh số 1,2,…,20 Hải bịt mắt và bắt đầu láy các quả bóng từ hộp ra. Hỏi Hải cần lấy ít nhất bao nhiêu quả bóng để chắc chắn rằng luôn có 3 quả bóng được đánh 3 số liên tiếp

0 bình luận về “Trong hộp có 20 quả bóng được đánh số 1,2,…,20 Hải bịt mắt và bắt đầu láy các quả bóng từ hộp ra. Hỏi Hải cần lấy ít nhất bao nhiêu quả bóng để chắc”

  1. Trường hợp xấu nhất : bốc được các quả gồm tối đa 2 số liên tiếp

    Vd : 1 , 2 , 4 , 5 , 7 , 8 , 10 , 11 , 13 , 14 , 16 , 17 , 19 , 20 .

     Sau đó , Hải chỉ cần bốc thêm 1 quả là chắc chắn rằng luôn có 3 quả bóng được đánh 3 số liên tiếp .

    ⇒ Số quả cần lấy là : 15 quả .

    Vậy , Hải cần lấy ít nhất 15 quả bóng để chắc chắn rằng luôn có 3 quả bóng được đánh 3 số liên tiếp

     

    Bình luận

Viết một bình luận