QJ1443 - Thẻ bài
Xem dưới dạng PDFĐây là bài toán điền đáp án, bạn chỉ cần tính ra kết quả rồi dùng câu lệnh xuất trong chương trình để in kết quả đã tìm được ra là được.
Lam có rất nhiều thẻ số, trên mỗi thẻ là một chữ số từ $0$ đến $9$.
Lam chuẩn bị dùng những thẻ này để ghép thành các số, bạn ấy muốn ghép các số nguyên dương bắt đầu từ $1$; mỗi khi ghép được một số thì cất số đó đi, các thẻ đã dùng không thể dùng để ghép số khác nữa.
Lam muốn biết mình có thể ghép được từ $1$ đến số nào.
Ví dụ, khi Lam có $30$ thẻ, trong đó mỗi chữ số từ $0$ đến $9$ có $3$ thẻ, thì Lam có thể ghép được từ $1$ đến $10$, nhưng khi ghép $11$ thì thẻ chữ số $1$ chỉ còn một chiếc, không đủ để ghép ra $11$.
Hiện tại trong tay Lam có mỗi chữ số từ $0$ đến $9$ là $2021$ thẻ, tổng cộng $20210$ thẻ, hỏi Lam có thể ghép được từ $1$ đến số nào?
Gợi ý: Nên dùng lập trình máy tính để giải quyết bài toán.
Nhận xét