陋笔 2006-7-23 15:14
开锁(命题人:liangzhaojian)
在数学趣题发现的,未有答案,陋笔觉得有趣,搬来和大家研究.
有个国王,他要求将大部分财宝放进一个仓库,锁上若干把锁,每把锁配若干把钥匙,然后将钥匙分给他的五位儿子,使得其中任意三人在一起可以打开仓库,任意两人打不开仓库,大臣之中有一位爱好数学的智者替国王想出了一种绝妙的方法,国王对他非常赏识,并按他的方法照办了.这时国王的两个女儿跑来了,要求得到和哥哥们一样的权利.智者说,这有何难,只需在原来基础上再造一些锁和钥匙分下去就行了.国王虽然也宠爱女儿,但他觉得女儿不能和儿子平起平坐,就决定给一半的权利.智者一时想不出来,陷入了沉思.智者回家后把难题告诉了他的妻子,他的妻子也是非常聪明的人,她说对这个问题可以用另外一个观点来看待,就会非常简单了,并且还可以保证她得到的方案是所有可行的方案中锁和钥匙数目都是最少的.她还说,大王子作为王储,应该得到其他王子两倍的权利,按照她的观点,对这种情形一样可以毫不费力的得到最佳的方案.
各位朋友,你们知道智者和他的妻子想出的分别是什么办法吗?
注:
1 对于最后一种情形,可以给大王子赋权2,其余王子赋权1,公主赋权0.5,权和大于一半的那些人在一起就可以打开仓库,否则打不开;
2 本题大部分为原创,若转载,请注明 ”命题人:liangzhaojian”.
formatician 2006-7-24 04:41
如果允许所有拓扑形式：1X5至少需要7把锁，2+1X4+0.5X2要11把。
如果要求所有的锁都是并联的(bipartite)，前者需要10，后者23。
[align=right][color=#000066][此贴子已经被作者于2006-7-24 12:15:53编辑过][/color][/align]
陋笔 2006-7-24 17:25
陋笔听过拓扑这两个字,但不知为何物,
这题的答案也未知道,陋笔解法是19把锁(用最少的锁),
另外,陋笔也不明白这两句...............
1X5至少需要7把锁，2+1X4+0.5X2要11把。
前者需要10，后者23。
即是多少把锁?
呵呵.............................
formatician 2006-7-25 01:59
晕，题目不止一个问题， OK? 姑且考虑全并联的情况好了。19如果对应2+1X4+0.5X2肯定是错误的，不信你写来看看，马上就能告诉你为什么。
呵呵.............................
formatician 2006-7-25 02:45
2+1X4+0.5X2的答案
[username=liangzhaojian,LIKEME,天罪,儿死散巫酒,少林诺尘,divingbird]
找出7人中的组合，满足：1)权重不过半;2)加入其余任意一人则过半。每个组合必然至少对应一把锁打不开，任意两个组合可打开所有锁。这样的权重3组合7个，3.5组合16个。钥匙78支。感觉题目里“对这个问题可以用另外一个观点来看待,就会非常简单了”就是指全并联的情况。允许环环扣的情况比较复杂，目前最少是11把锁，27把钥匙。
跟陋笔没法沟通，看看对不对哈：）
[/username]
[align=right][color=#000066][此贴子已经被作者于2006-7-27 2:38:11编辑过][/color][/align]
陋笔 2006-7-25 17:04
5楼的留言,陋笔看不到,也不清楚..........
1X5至少需要7把锁，2+1X4+0.5X2要11把。
前者需要10，后者23。
.........是什么意思,即是多少把锁,
若果少于19把锁,那陋笔先把想到的蠢方法公开,
若果多于19把锁,那陋笔的方法是暂时最佳的了.
呵呵........................
formatician 2006-7-25 17:28
公开吧，11比19小。
呵呵........................
LIKEME 2006-7-25 18:27
想不出。
定员贴中间得是半角, ：（
陋笔 2006-7-25 23:56
那先看看陋笔的方法:
锁:ABCD=EF,GHIJKLM,NOPQ=RS
大子:ABCDHIJKLM
二子:AGHJLNOP
三子:BGHKMNOQ
四子:CGIJMNPQ
五子:DGIKLOPQ
公主:ER
公主:FS
从前也有类似的题目,丝丝雨丝的解法很特别,锁都互扣的,可以省不少锁,但陋笔始终不明,所以到现在都觉得方法未必是最佳.
alt26 2006-7-27 21:43
这是密码学中秘密共享的问题，利用拉格朗日插值公式。
陋笔 2006-7-28 16:07
请问有人可以找到拉格朗日吗?
或者找到他的e-mail也可以,
陋笔倒想看看他怎样解这道题.
呵呵...........................
好好向上 2006-7-31 08:50
.
[align=right][color=#000066][此贴子已经被作者于2006-8-7 10:35:36编辑过][/color][/align]
陋笔 2006-7-31 09:52
当然不算现在最少的情况,
现在最少的情况是19把锁,46把匙,陋笔说的方法,
其他的没有人说过真的可以解决,
若陋笔这么说,用1把锁、7把钥匙就可以搞定,
相信无法再少了吧,那老好的推算就不是最少情况了.
呵呵........................
好好向上 2006-7-31 10:25
.
[align=right][color=#000066][此贴子已经被作者于2006-8-7 10:36:02编辑过][/color][/align]
陋笔 2006-7-31 16:30
老好兄,题目不是陋笔出的,所以陋笔不知道最后答案.
原题在(数学趣题),可去找找.
智星论坛有一个怪现象,就是出题的人多在出题之后就不知所纵,
要是有一半像陋笔可以紧贴作覆的,大家可能玩得更开心.
是啊,塌鼻子先生哪里去了?
另外一事,想和老好兄说,
陋笔不是来找麻烦的,
陋笔是来看看这论坛有没有如lower b或丝丝雨丝的高人.
有很多问题答案只有1或2,第一个人答1,错了,第二个说2的一定对.
但要证明2是对的,可能问1000000000人也不知道.
有一道题目是这样的:
x立方+y立方=22(z立方),等式中x,y,z有没有正整数解.
答:有.
是有的,这就对了吗?陋笔算了足足一个月也算不出来.放弃了.
陋笔岂敢怀疑他人能力,
但未看到能解决题目迹象之前,
几个数字并不表示什么,
这也是陋笔给人家0分的原因.
呵呵.....................
好好向上 2006-7-31 16:58
.
[align=right][color=#000066][此贴子已经被作者于2006-8-7 10:36:21编辑过][/color][/align]
陋笔 2006-7-31 17:18
呵呵................
老好兄的急转弯功夫了得,可行.
但............有下列问题.
(一)要全部锁连在一起,插下全部锁匙一起转动才可开启此一把锁,
否则一条匙已足够了,还要小心那些王子公主去配多几条匙.
(二)并联的锁是8个,oooooooo,不是6个.
那4,2,2,2,2,1,1的权力组合在可发挥.
老好兄,现在明白为何陋笔坚持要付上解答了吧.
呵呵..........................
好好向上 2006-7-31 17:50
.
[align=right][color=#000066][此贴子已经被作者于2006-8-7 10:37:07编辑过][/color][/align]
陋笔 2006-7-31 22:19
3个小王子是打不开8把锁的,这个当然,
他们总共的权力是6,以要4个小王子一同到来,
权力为8才可打开,
锁数与权力数是一样的,
若只有6把锁,那合共权力为6就可打开,三个小王子足够了.
老好兄,还要坚持吗?
呵呵.....................
好好向上 2006-8-1 08:32
.
[align=right][color=#000066][此贴子已经被作者于2006-8-7 10:37:27编辑过][/color][/align]
