Question

【題目】已知一個12位的正整數(shù)可以被37整除，且只包含數(shù)碼，求這個12為數(shù)的各位數(shù)字之和的所有可能值.

Answer 1

【答案】

【解析】

設(shè)滿足

，且,

令，取，

則,其中，，且,

取，

則,且,

設(shè)，

則 ,

由，知 ,

易知.故對任意，

.

從而，與中之一模37同余.

由為12位數(shù)知都小于等于4.

令，

則，且,

故,

又，

故,令,

又,故，從而，.

（1）當(dāng)時，，

下面構(gòu)造數(shù)滿足條件，

則 ，

取，滿足條件，其中，為高斯函數(shù).

（2）當(dāng)時，，

若，則，

由下表知，

其中， 表示時的取值.

但，均大于4，矛盾，

若，

則，

由表1知，但，均大于4，矛盾.

故

由對稱性，，

（3）類似（2）知，，

（4）當(dāng)時，，若，

則，

由表1知，

則，

對，取，

則滿足條件，.

由對稱性，時，取滿足條件，.

（5）當(dāng)時，類似（4）知，

對，取，

則滿足條件，.

由對稱性，時，取滿足條件，,

綜上，.