Question

[Ngô Thu Hiền]

CMR trong 1900 stn liên tiếp luôn tồn tại một số có tổng các chữ số chia hết cho 27

Answer 1

[Golden Darkness]

Dễ thấy là trong các số từ 1 tới 899 có số mà tổng các chữ số của nó bằng s, với 1 ≤ s ≤ 26. Thật thế, vd. các số 1, ..., 9, 19, 29, 39, ..., 99, 199, 299, ..., 899 có tổng các chữ số lần lượt là 1, 2, ..., 26.
Gọi s(n) là tổng các chữ số của n.
Trong 1900 số tự nhiên liên tiếp k+1, ..., k+1900 có ít nhất 1 số chia hết cho 1000. Gọi số nhỏ nhất trong 1900 số đó mà chia hết cho 1000 là a*1000 ta có a*1000 + 899 ≤ k + 1900. Nếu s(a*1000) chia hết cho 27 ta có đpcm Giả sử s(a*1000) chia cho 27 dư r với 1≤ r ≤ 26, tức 1 ≤ 27 - r ≤ 26
Ta chọn số b mà 1 ≤ b ≤ 899 sao cho s(b) = 27 - r
=> s(a*1000 + b) = s(a*1000) + s(b) = (27n + r) + (27 - r) = 27(n + 1) chia hết cho 27 (đpcm)