Câu hỏi 22
Bạn có vé $1000$ được đánh số $000$, $001$, $\ldots$, $999$ và $100$ Đánh số $00$, $01$, $\ldots$, $99$. Bạn có thể đặt mỗi vé vào bất kỳ hộp nào có số lượng vé có thể lấy từ số vé bằng cách xóa một chữ số. Cho thấy rằng bạn có thể đặt mọi vé vào hộp $50$, nhưng không được vào $50$. Chứng minh rằng nếu bạn có vé $10000$ $4$ và bạn được phép xóa hai chữ số, thì bạn có thể đặt mọi vé vào hộp $34$. Đối với vé số $n+2$, nơi bạn xóa các chữ số $n$, số hộp tối thiểu cần thiết là bao nhiêu?