早教吧 育儿知识 作业答案 考试题库 百科 知识分享

1-9这9个数字有几种组合方式(使用2-9个数)?

题目详情
1-9这9个数字有几种组合方式(使用2-9个数)?
▼优质解答
答案和解析
94404
证明: 记该数为n,因为该数各位上数字和为2001*1+9*0=2001 3整除2001,9不整除2001 所以3整除n,9不整除n(注1) 这对完全平方数是不可能的(注2). ( 注1:这儿使用引理:3或9整除自然数n当且仅当3或9整除n的各位数字之和.证明:因为10除以3或9均余1,所以任意k,a1,a2,.ak, a1+a2*10+a3*10^2.+ak*10^(k-1)被3或9整除当且仅当a1+a2+... +ak被3或9整除.引理证毕.注2:完全平方数n,一共有3种情况: n=(3k)^2=9k^2 n=(3k+1)^2=9k^2+6k+1 n=(3k+2)^2=9k^2+12k+4 故n被3整除则一定被9整除