TRONG MỘT HỘP CÓ 1 QUẢ BÓNG CÓ SỐ 1, 2 QUẢ BÓNG CÓ SỐ 2, ..., 100 Q...

5. Trong một hộp có 1 quả bóng có số 1, 2 quả bóng có số 2, ..., 100 quả bóngcó số 100. Ta lấy bóng từ hộp ra mà không nhìn, hỏi phải lấy ít nhất baonhiêu quả để đảm bảo trong đó có 10 quả có số giống nhau.Lời giải. Trong trường hợp xấu nhất ta chọn phải tất cả các quả số 1, 2, ..., 9và mỗi số từ 10 đến 100 mỗi số có 9 quả. Như vậy có tất cả45 + 9×91 = 864quả. Vậy phải lấy ít nhất 865 quả để đảm bảo có 10 quả cùng số.Đáp số: 865.