用1-9九个不同数字组成一个能被11整除的最小数.

问题描述:

用1-9九个不同数字组成一个能被11整除的最小数.

被11整除的关系是奇位数和与偶位数的和是0或11的倍数,
故1~9和=45,(45-11)/2=17,故1~9分为和17,和11+17=28的两堆数;
一堆为奇位数,一堆为偶位数.9为9位数,要求得最小,故首位必为1,末尾数必为9.再将剩余数字按顺序排入,得
此时1+9+3+7+8=28,2+4+5+6=17,故该九位数为123475869.