给出一个数N,含数字1,2,3,4,把N的所有数字重新排列一下组成一个新数,要求这个新数是7的倍数。
【分析】
把数字1,2,3,4从中各抽出1个,然后把其他数字按原顺序(其实任一顺序都可以)排列,组成自然数w。w×10000模7有7种可能,即是0,1,2,3,4,5,6,这时若能用数字1,2,3,4排列出7个数,使它们整除7取余的值分别为0,1,2,3,4,5,6。则把这个4位数
接在w后面即为原问题的解。
幸运的是,有这样的7个数,如下:
余数 | 0(7) | 1 | 2 | 3 | 4 | 5 | 6 |
排列 | 3241 | 1324 | 1234 | 2341 | 1243 | 1342 | 2134 |
选取某一个排列作为后缀时,若w×10000模7余d,则选取(7-d)为余数的那个排列。