一道有趣的题目

appletree444 · 发表于 2009-8-23 11:05:58

这是以前见过的一道有意思的题目，在此考考大家，呵呵。
   一位大富翁临死前把所有的财宝都放在一个百宝箱里，大富翁有7个儿子和4个女儿。大富翁规定在他死后，儿女们可共同支配这个百宝箱。为了公平起见，他还规定，11个儿女中至少要有任意8个人在场才能打开百宝箱，以便能照顾到他的女儿们。为此，他给百宝箱定制了许多种不同的锁，又为每个儿女分配了相同数量的钥匙（每个儿女之间钥匙的种类可能不同）。自私的儿女之间自然不会把手头的钥匙借给别人。这个大富翁比较吝啬，希望所配的钥匙和锁尽可能地少。

   问：每个儿女手头至少应持有多少把钥匙？至少要有多少种锁？

   配好钥匙和锁后，在大富翁临死前，他又公开了自己不曾露面的心肝宝贝，小儿子和小女儿，又把遗嘱改成13个儿女中至少要有12个人在场才能打开百宝箱，问：在原有钥匙和锁的基础上，应该至少添置或是废除多少锁和钥匙？

战巡 · 发表于 2009-8-23 12:30:28

此题不难也，不会的话可以试试把数字缩小，比如5个人中任意2个到就可开锁

游客，如果您要查看本帖隐藏内容请回复

qtstc · 发表于 2009-8-23 12:37:59

回帖看答案= =

appletree444 · 发表于 2009-8-23 13:05:35

太佩服战巡了，是的，确实是这个思路。但是第二问好像说得不太对吧。第二问是每人至少持有12把钥匙。
而且原问题说的是要在原有基础上添置或废除多少钥匙和锁。
不过这么快就解决了这个问题，还是得再一次佩服战巡的实力。

战巡 · 发表于 2009-8-23 16:57:14

太佩服战巡了，是的，确实是这个思路。但是第二问好像说得不太对吧。第二问是每人至少持有12把钥匙。
而且原问题说的是要在原有基础上添置或废除多少钥匙和锁。
不过这么快就解决了这个问题，还是得再一次佩服战巡 ...
appletree444 发表于 2009-8-23 13:05

汗..........
最后那里忘了把4换成2......纯粹算错....
已经改过来了

元蛟 · 发表于 2009-8-25 06:55:20

为什么？

sunzhibin011 · 发表于 2009-8-25 08:12:34

来看看啊

无无无 · 发表于 2009-9-5 21:51:03

看答案而已

845166719 · 发表于 2010-1-25 22:15:13

看看答案

秘密时空 · 发表于 2010-1-26 19:41:54

看一下答案,呵呵

xxyyww · 发表于 2010-2-22 21:43:12

看看。。。。。

xz5024 · 发表于 2010-2-23 14:29:21

里亦维奇 · 发表于 2010-2-23 15:25:49

这么热闹,我也来看看

yefan852 · 发表于 2010-2-23 17:26:18

围观！

王子小井 · 发表于 2010-3-8 16:53:35

我要看答案~~~~~~~

帐号		自动登录	找回密码
密码			注册