今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/J_1234567890/article/details/51838277

题目:今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。
要求:两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635。
当然,如果把它倒过来,也是符合要求的。
请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。
注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等(可不用编程直接算出答案)。

总结解题思路
由题目要求可知要填的数为:74 _ _ _ _ 4 _ 7 _ _ _ _ _
因为5和6之间分别要有5个、6个不同的数,所以5和6肯定都是在4 _ 7两边。

列出6可能的排列情况如下:
74 _ _ _ 64 _ 7 _ _ _ 6 _
74 _ _ 6 _ 4 _ 7 _ _ 6 _
74 _ 6 _ _ 4 _ 7 _ 6 _ _
746 _ _ _ 4 _ 7 6 _ _ _ _
列出5可能的排列情况如下:
74 _ _ _ 54 _ 7 _ 5 _
74 _ _ 5 _ 4 _ 7 _ 5 _ _ _
74 _ 5 _ _ 4 _ 7 5 _ _ _ _
根据6和5的排列情况再对1,2,3进行排列,最后得出的结果是74151643752362

猜你喜欢

转载自blog.csdn.net/J_1234567890/article/details/51838277