Có 40 tấm thẻ. Người ta dùng các số 1, 2, 3, 4, 5 để đánh số các tấm thẻ này, mỗi số dùng
Có 40 tấm thẻ. Người ta dùng các số 1, 2, 3, 4, 5 để đánh số các tấm thẻ này, mỗi số dùng 8 lần. Hỏi cần phải rút ra ít nhất bao nhiêu tấm thẻ để chắc chắn có 4 tấm đánh số giống nhau?
Đáp án đúng là: A
Sử dụng nguyên lý Dirichlet: Nếu số thỏ nhiều hơn số lồng, thì ít nhất cũng có một lồng có không ít hơn 2 thỏ.
Có 40 tấm thẻ gồm 5 loại.
Để chắc chắn có 4 tấm đánh số giống nhau thì mỗi loại thẻ cần rút 3 tấm và thêm 1 tấm thẻ nữa.
Vậy cần rút ít nhất 10 tấm thẻ để chắc chắn có 13 tấm đánh số giống nhau.
Hỗ trợ - Hướng dẫn
![](/themes/images/call.png)
-
024.7300.7989
-
1800.6947
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com