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


	重阳


	高阳侯光禄大夫

组别	翰林学士
级别	前将军
好贴	2
功绩	585
帖子	1775
编号	50
注册	2003-8-21

#1

发表于 2005-11-11 00:07 资料主页文集短消息看全部作者

塌先生省钱了，旅馆可有麻烦了，一截一截的金链不能用，都要留着给塌先生换来换去的：）
看起来象是要用三进制数解决问题，不过思来想去怎么只能用二进制数？

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


	重阳


	高阳侯光禄大夫

组别	翰林学士
级别	前将军
好贴	2
功绩	585
帖子	1775
编号	50
注册	2003-8-21

#2

发表于 2005-11-12 21:42 资料主页文集短消息看全部作者

QUOTE:

原帖由塌鼻子先生于2005-11-12, 9:34:34发表
先给出一种方法：
2^(N+3)+N-8，N=1，2，…，7.

N=1时，2^(N+3)+N-8=9
N=2时，2^(N+3)+N-8=26
……
N=7时，2^(N+3)+N-8=1023
那第一天塌先生付给宾馆哪一截呢？

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


	重阳


	高阳侯光禄大夫

组别	翰林学士
级别	前将军
好贴	2
功绩	585
帖子	1775
编号	50
注册	2003-8-21

#3

发表于 2005-11-13 00:01 资料主页文集短消息看全部作者

中了埸先生的圈套咧，原来切开一个环是得到三段的，切开的那个环可以成为单独的一段……

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


	重阳


	高阳侯光禄大夫

组别	翰林学士
级别	前将军
好贴	2
功绩	585
帖子	1775
编号	50
注册	2003-8-21

#4

发表于 2005-11-15 10:45 资料主页文集短消息看全部作者

这个题大致是这样吧：
切开七个环后，金链分为八段，外加切开的七个环。
切开七环最多可解决2047天的住宿问题，即八段分别为：
8，16，32，64，128，256，512，1024
现在只住2006天，有一定的富余，因此这八段就有了多种分法。
先按上面的排列
8，16，32，64，128，256，512，983
就是塌先生举的例子。
然后从后面算起

8，16，32，……256，511，984
……
8，16，32，……256，492，1003
（492不能再减了，491的话除最长链之外的7段加7单独环共长1002，最长链1004，就接不上了）

8，16，32，……255，510，986
8，16，32，……255，509，987
……
数一下共有多少种分法，有点烦琐，不知这个有没有公式，反正是没见过，只会笨数：）
每种分法有8！种截法
题目要求正数倒数算同一种，因此再除以2。（上面的同一序列中应该不会有相同的数字吧）

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