Question

[nguyenlam]

) Trong một hộp có 1 quả bóng ghi số 1, 2 quả bóng được ghi số 2,…, 20 quả bóng được ghi số 20. Ta lấy bóng từ hộp ra mà không nhìn, hỏi phải lấy ít nhất bao nhiêu quả để đảm bảo trong đó có 8 quả ghi số giống nhau?

Answer 1

[Lại DuyLâm]

đề bài bị sao z, mà bn dùng nguyên lý dirichlet là đc

Answer 2

[Võ Ngọc Mai]

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