-Cho số n ở hệ cơ số 10, có không quá 20 chữ số và không chứa các số 0 không có nghĩa ở đầu. Bằng cách xóa một hoặc một vài chữ số liên tiếp của n (nhưng không xóa hết tất cả các chữ số của n) ta nhận được những số mới. Số mới được chuẩn hóa bằng cách xóa các chữ số 0 vô nghĩa nếu có. Tập số nguyên D được xây dựng bằng...
Đọc tiếp
-Cho số n ở hệ cơ số 10, có không quá 20 chữ số và không chứa các số 0 không có nghĩa ở đầu. Bằng cách xóa một hoặc một vài chữ số liên tiếp của n (nhưng không xóa hết tất cả các chữ số của n) ta nhận được những số mới. Số mới được chuẩn hóa bằng cách xóa các chữ số 0 vô nghĩa nếu có. Tập số nguyên D được xây dựng bằng cách đưa vào nó số n, các số mới khác nhau đã chuẩn hóa và khác n. Ví dụ, với n = 1005 ta có thể nhận được các số mới như sau:
♦ Bằng cách xóa một chữ số ta có các số: 5 (từ 005), 105, 105, 100;
♦ Bằng cách xóa hai chữ số ta có các số: 5 (từ 05), 15, 10;
♦ Bằng cách xóa 3 chữ số ta có các số: 5 và 1.
-Tập D nhận được từ n chứa các số {1005, 105, 100, 15, 10, 5, 1}. Trong tập D này có 3 số chia hết cho 3, đó là các số 1005, 105 và 15.
-Yêu cầu: Cho số nguyên n. Hãy xác định số lượng số chia hết cho 3 có mặt trong tập D được tạo thành từ n.
-Dữ liệu: Vào từ file văn bản NUMSET.INP gồm một dòng chứa số nguyên n.
- Kết quả: Đưa ra file văn bản NUMSET.OUT một số nguyên – số lượng số chia hết cho 3 tìm được.
VD: dayso.inp:5
dayso.out:9
Đáp án B
Phương pháp: Xét các trường hợp:
TH1: a1 + a2 = a3 + a4 = a5 + a6 = 5
TH2: a1 + a2 = a3 + a4 = a5 + a6 = 6
TH3: a1 + a2 = a3 + a4 = a5 + a6 = 7
Cách giải:
TH1: a1 + a2 = a3 + a4 = a5 + a6 = 5, ta có 0 + 5 = 1 + 4 = 2 + 3
- Nếu (a1;a2) = (0;5) => có 1 cách chọn (a1a2)
Có 2 cách chọn (a3a4), 2 số này có thể đổi vị trí cho nhau nên có 4 cách chọn.
Tương tự (a5a6) có 2 cách chọn.
=> Có 8 số thỏa mãn.
- Nếu (a1;a2) ↓ (0;5) => có 2 cách chọn (a1a2), 2 số này có thể đổi vị trí cho nhau nên có 4 cách chọn.
Có 2 cách chọn (a3a4), 2 số này có thể đổi vị trí cho nhau nên có 4 cách chọn.
Tương tự (a5a6) có 2 cách chọn.
=> Có 32 số thỏa mãn.
Vậy TH1 có: 8 + 32 = 40 số thỏa mãn.
TH2: a1 + a2 = a3 + a4 = a5 + a6 = 6, ta có 0 + 6 = 1 + 5 = 2 + 4 = 6.
Tương tự như TH1 có 40 số thỏa mãn.
TH3: a1 + a2 = a3 + a4 = a5 + a6 = 7, ta có 1 + 6 = 2 + 5 = 3 + 4 = 7
Có 3 cách chọn (a1a2), hai số này có thể đổi chỗ cho nhau nên có 6 cách chọn.
Tương tự có 4 cách chọn (a3a4) và 2 cách chọn (a5a6).
Vậy TH3 có 6.4.2 = 48 số thỏa mãn.
Vậy có tất cả 40 + 40 + 48 = 128 số có 6 chữ số khác nhau thỏa mãn a1 + a2 = a3 + a4 = a5 + a6
Để viết một số có 6 chữ số khác nhau bất kì có 6.6.5.4.3.2 = 4320 số.
Vậy P = 128 4320 = 4 135 .