认为自己数学聪明的进

来源:百度知道 编辑:UC知道 时间:2024/06/30 05:55:59
有以下映射关系

1 ——> 7 10
2 ——> 8 9 11
3 ——> 5 10 12
4 ——> 6 11
5 ——> 3 11 13
6 ——> 4 12 14
7 ——> 1 9 13
8 ——> 2 10 14
9 ——> 2 7 14
10 ——> 1 3 8
11 ——> 2 4 5
12 ——> 3 6 13
13 ——> 5 7 12
14 ——> 6 8 9

把这14个数串联起来而又不重复,从哪个数开始都可以。

如你可以从8开始

8——10——3——5——11——12——6——14——9——2——???

答出来再加100分,先给20
1-7-9-2-8-10-3-12-13-5-11-4-6-14
不知是否正确
回答者:sheng554802630 - 助理 二级 12-7 16:56

回答正确,不过现在增加难度啊^_^,最好能以4,8,12其中之一个数为尾数,最佳为8为尾数.

https://gss0.baidu.com/7LsWdDW5_xN3otqbppnN2DJv/ppandy/pic/item/a971d601f5cad8db277fb5d8.jpg

1--10--8--14--9--2--11--4--6--12--3--5--13--7--1

形成的是一个哈密尔顿回路。。。
可以编程求解,也可以转化为优化问题,使用优化软件求解

楼主,我觉得我的应该符合你的要求把,这都是一个圈了,就是从任何一个点出发,都能回到初始点啊,所以可以以任何数字为初始出发点,也可以以任何点为尾数,包括8结尾。即是:
14--9--2--11--4--6--12--3--5--13--7--1--10--8

1-7-9-2-8-10-3-12-13-5-11-4-6-14
不知是否正确

穷举。。。。
1-7-9-2-11-4-6-12-13-5-3-10-8-14
1-7-9-2-11-4-6-14-8-10-3-5-13-12
1-7-9-2-11-4-6-14-8-10-3-12-13-5
1-7-9-2-11-5-13-12-3-10-8-14-6-4

蛮简单的
9-2-12-6-14-3-7-8-4-1-5-11-10-13

根据上面映射,有2个特点
1. 1和4就2个映射。
2. 所有映射都可逆。
开始推导
假设从1开始到4结束,试图画出一个垒起来的三角型
1
7,10
9,13,3,8
再接下来一行是
2,14,5,12,5,12,2,14
出现重复,表明该三角形要开始收敛了
从另一边开始
4
6,11
14,12,5,2

9,13,3,8与14,12,5,2之间是两两交织的。
整图为

1
7,10
9,13,3,8
。。。。。。。
14,12,5,2
6,11
4
其实能连起来的有好多种,但一定从1或者4开始

图论的有向路经。画个图就知道了。