Question

[Đại Ca Họ Đặng]

trong 1 hộp có 1 qủa bóng đánh số 1, 2 quả đánh số 2,...,100 quả đánh số 100 ta lấy bóng ra từ hộp không nhìn hỏi cần lấy ít nhất bao nhiêu quả để đảm bảo trong đó có 10 quả ghi giống nhau

Answer 1

[lê đức thọ]

Trong trường hợp xấu nhất ta chọn phải tất cả các quả số 1, 2, ..., 9
và mỗi số từ 10 đến 100 mỗi số có 9 quả. Như vậy có tất cả 45+ 9×91 = 864
quả. Vậy phải lấy ít nhất 865 quả để đảm bảo có 10 quả cùng số.
Đáp số: 865.