Question

Cho 100 số tự nhiên liên tiếp từ 1 đến 100 . Xếp một cách tùy ý 100 số trên nối tiếp nhau thành dãy các chữ số ,ta được số A . Hỏi A có chia hết cho 2007 không ?

Answer 1

Gọi B là tổng các chữ số của A. Ta sẽ có A = 123456...9899100

Tức lúc này ta cần tính B = 1 + 2 + ... + 8 + 9 + 1 + 0 + 1 + 1 + ... + 9 + 9 + 1 + 0 + 0.

Ta sẽ tính sác xuất xuất hiện (tức tần số xuất hiện) của các chữ số 0; 1; 2 ; ... 8 ; 9 (tính cả 0 nữa các bạn nhé  )

Ta sẽ thấy 0 xuất hiện 11 lần; 1 xuất hiện 21 lần còn các chữ số còn lại là 2; 3; ...; 9 thì xuất hiện 20 lần thôi.

Vậy B = 0.11 + 1.21 + (2 + 3 + ... + 9).20 = 901 k chia hết cho 9 nên k thể chia hết cho 2007

Answer 2

Tôi cũng nghĩ như top scorer