十全数

包含0,1,2,3,4,5,6,7,8,9,十个数字的十位数称为“十全数”,如果某个“十全数”同时满足下列要求:
(1)它能分别被1,2,3,4,5,6,7,8,9,10,11,12整除;

(2)它与2004的和能被13整除。

那么这样的“十全数”中最小的是多少?


被10整除:末尾为0;被4整除,倒数第二位为偶数。

然后从被11整除入手,0~9和为45,故奇数和与偶数和不可能相等,奇数和与偶数和必相差11(22,33亦不可能),即17和28或反之。

题目要求最小,则:

Trial One:12345678_0,奇数和20,reject

Trial Two: 123456___0,奇数和12,剩789,无望17,reject

Trial Three:1234_____0,奇数和6,剩两数未加,17-6=11,剩56789,则取56填入,得1234_5_6_0;

             剩789,因倒数第二位为偶数,填8得,1234_5_680,再将79填入,得1234759680


验证:(1)1,2,3,4,5,6,9,10,11,12无需验证,7(1234759680/7=176394240),8(680/8=85)

      (2)(1234759680+2004)/13=94981668

你可能感兴趣的:(累进可除)