Question

[Vương Hoàng Minh]

Chứng minh trong 1900 số tự nhiên liên tiếp có một số có tổng các chữ số chia hết cho 27.

Answer 1

[Thầy Giáo Toán]

Ta sử dụng nhận xét: Với mọi số nguyên dương \(n\), trong \(n\) số tự nhiên liên tiếp luôn có một số chia hết cho \(n\).

Giả sử ta có 1900 số tự nhiên liên tiếp, trong 1001 số đầu tiên của 1900 số đó, loại bỏ số đầu tiên luôn có một số chia hết cho 1000 mà dương. Giả sử số đó là N thì số đó trong biểu diễn thập phân có dạng \(N=\overline{A000}\) , trong đó \(A\) là số nguyên dương nào đó. Khi đó ta còn ít nhất 899 số nguyên liên tiếp nữa. Các số tiếp theo N sẽ có dạng \(N=\overline{A000},N+1=\overline{A001},\ldots,\overline{A026},\ldots\) trong đó có 27 liên tiếp mà tổng các chữ số bằng \(n,n+1,\ldots,n+26\) với \(n\) là tổng các chữ số của A. Áp dụng nhận xét làn nữa ta được trong các số \(n,n+1,\ldots,n+26\)  có 1 số chia hết cho 27, do đó có một số trong 1900 số liên tiếp mà tổng các chữ số chia hết cho 27.