1-9有多少种组合位数?求一到九之间有多少种组合位数?重叠的不要（例：11/222/3333）可以复制粘贴!有知道的速速喊起来咯…!

Question

1-9有多少种组合位数?
求一到九之间有多少种组合位数?重叠的不要（例：11/222/3333）可以复制粘贴!有知道的速速喊起来咯…!

Answer 1

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整除