佳佳的困惑

来源:互联网 发布:淘宝网 微淘 编辑:程序博客网 时间:2024/04/28 05:04
    给出一个数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  排列 32411324 1234 2341 1243 1342 2134     
    选取某一个排列作为后缀时,若w×10000模7余d,则选取(7-d)为余数的那个排列。