亲的小镇

查看完整版本: 开锁(命题人:liangzhaojian)

陋笔 2006-8-1 10:51

题目是这样的,若好好向上理解与陋笔的不同,没法了,各做各的题吧.

有个国王,他要求将大部分财宝放进一个仓库,锁上若干把锁,每把锁配若干把钥匙,然后将钥匙分给他的[color=#BB4444]五位儿子[/color],使得其中任意三人在一起可以打开仓库,任意两人打不开仓库,大臣之中有一位爱好数学的智者替国王想出了一种绝妙的方法,国王对他非常赏识,并按他的方法照办了.这时国王的两个女儿跑来了,要求得到和哥哥们一样的权利.智者说,这有何难,只需在原来基础上再造一些锁和钥匙分下去就行了.国王虽然也宠爱女儿,但他觉得[color=#A25E5E]女儿不能和儿子平起平坐,就决定给一半的权利[/color].智者一时想不出来,陷入了沉思.智者回家后把难题告诉了他的妻子,他的妻子也是非常聪明的人,她说对这个问题可以用另外一个观点来看待,就会非常简单了,并且还可以保证她得到的方案是所有可行的方案中锁和钥匙数目都是最少的.她还说,[color=#B34D4D]大王子作为王储,应该得到其他(4)王子两倍的权利[/color],按照她的观点,对这种情形一样可以毫不费力的得到最佳的方案.
各位朋友,你们知道智者和他的妻子想出的分别是什么办法吗?

netant 2006-8-31 14:21

8把
女儿1    138
女儿2    238
儿1      12468
儿2      12578
儿3      3568
儿4      3478
太子     1234567

陋笔 2006-9-1 00:16

女儿2    238
儿1      12468
儿2      12578
----------------------这三个在一起开到了
女儿1    138
太子     1234567
----------------------这两个在一起开到了

还有很多不对的组合,自己找吧!
呵呵........................
页: 1 [2]
查看完整版本: 开锁(命题人:liangzhaojian)