塌先生2005系列问题14 - 辕门射虎 - 轩辕春秋文化论坛 20周年


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

#1

发表于 2005-7-8 10:29 资料文集短消息看全部作者

公路上有2005根电线杆，它们是等距排列的，每两根之间的距离称为一个“杆距”。现在给你2005张“香港老军医”广告，分别贴在每根电线杆上。由于付给你的报酬是按你走过的杆距计算的，请设计一种走法，使得你走过的计费杆距最多，得到的报酬也最多。

计费杆距计算的规则是：从你任意选定某根电线杆贴上第一张广告算起，至你贴上最后一张广告为止。如果中间有折返点，必须在某根电线杆处折返，折返处的电线杆上要贴广告。

答：暂时枚举几种想到的方法，各计算一下，取一个大数：
方法一：从1杆走起，走到底(2005)，回头，再走到底(2)，来回：
1->2005->2->2004->3->2003->...->1001->1005->1002->1004->1003
杆距和为：
2004+2003+2002+...+2+1=2004*2005/2=2009010

方法二：从1杆走起，走到1004，回头，再走到底(2)，来回：
1->1004->2->1005->3->1006->...->1001->2004->1002->2005->1003
柑橘和为：
1003+1002+1003+...+1003+1002=(1003+1002)*1002=2009010
(居然完全一样耶)

第二种方法应该和“大到暴雨”一样吧，暂时就想到两种，看来是不对了，我继续想想。

[广告] 《精忠报国岳飞传完整版》火热发布


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

#2

发表于 2005-7-8 11:53 资料文集短消息看全部作者

对喔，奇怪，我再想想，另外看看我的13题对了没？

[广告] 真诚支持说岳，携手共创辉煌


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

#3

发表于 2005-7-9 11:33 资料文集短消息看全部作者

QUOTE:

原帖由青木风亮于2005-07-08, 16:31:52发表
…………

老版主又回来了？
好像才回来了一两天吧，还是多来射虎坐坐啊^_^

[广告] 《精忠报国岳飞传完整版》火热发布


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

#4

发表于 2005-7-11 11:55 资料文集短消息看全部作者

QUOTE:

原帖由英布之勇于2005-07-11, 10:09:47发表
，若以1004为终点，实际上左1002个来回，右1001个来回，差一个来回可以实现的啊……即（左、右、左、右……左、1004）这样每次都经过1003，不犯规吧？

这就是我的方法，不是最优的。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

#5

发表于 2005-7-11 11:58 资料文集短消息看全部作者

QUOTE:

原帖由英布之勇于2005-07-11, 9:59:49发表
具体跑法，1003号开始，可以任意地左右来回贴，比如（1，2005，2，2004……）最后以1002号或1004号结束即可。

错了，其实要少掉一个第一个的|2005-N|，因为一开始就到了1003，然后从1003开始到1也不经过，

实际上就是你的2010012-1002=2009010，那也就是我的解了。

[广告] 《精忠报国岳飞传完整版》火热发布


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

#6

发表于 2005-7-11 13:28 资料文集短消息看全部作者

你的意思是：
1003->1->2005->2->2004->3->2003->...->1001->1005->1002->1004

这样么？好像是我误解了，这样的确多一点，多处1002，就是2009010+1002=2010012

其实这个关键是第一个点和最后一个点之间的距离要尽可能小，不然就把把最后一个点放到第一个走（或者反一下），知道两个之间相隔为1，
而如果走完一个循环（就从最后一点再走一次到第一点，完成一个循环）的路程应该是一样的。

[广告] 真诚支持说岳，携手共创辉煌


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

#7

发表于 2005-7-11 16:43 资料文集短消息看全部作者

喔，我忘了减一了，我最后的1004->1003没减掉。
啊啊啊啊啊啊啊啊啊，看来我是翘鼻子，和塌鼻子无缘，老是做错 T_T

[广告] 《精忠报国岳飞传完整版》火热发布