三重门
<br /="/"/><span style="font-family:宋体;font-size:14.285714149475098px;line-height:normal;">这里的三重门问题，不是前些日子热门话题韩寒代笔事件的三重门。这里的三重门是脑筋一动的三重门。<img /="/" alt=" zzwave.com" src="/newfd/9/6362c366.gif"></img><br /="/"/><br /="/"/><br /="/"/>可口可乐公司把绝密的</span><span style="font-family:宋体;font-size:14.285714149475098px;line-height:normal;"><span style="font-family:宋体;font-size:14.285714149475098px;line-height:normal;">可口可乐饮料</span>配方锁在一非常安全可靠的保险箱中。公司里有3个人可以接触这个饮料秘方，</span><span style="font-family:宋体;font-size:14.285714149475098px;line-height:normal;">但必须在其中2个人同时在场的情况下。因此，保险箱上设计了三重锁A，B，C。这</span><span style="font-family:宋体;font-size:14.285714149475098px;line-height:normal;">3个人每人知道其中两重锁的密码：（A，B），（B，C），（C，A）。因此，</span><span style="font-family:宋体;font-size:14.285714149475098px;line-height:normal;">任何一人自己不能打开保险箱，但3人中任意2人以上一起都能打开三重门。</span><br /="/"/><br /="/"/><span style="font-family:宋体;font-size:14.285714149475098px;line-height:normal;">请问，如果现在需要有6个人能接触此秘方，但要求必须3人或3人以上才能同时</span><span style="font-family:宋体;font-size:14.285714149475098px;line-height:normal;">打开保险箱。保险箱至少需要用多少重锁。这6个人中每个人至少要知道其中几</span><span style="font-family:宋体;font-size:14.285714149475098px;line-height:normal;">重锁的密码。</span><div></div><span style="display:none;">www.ddhw.com</span><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div>回复：三重门
<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/><div><img /="/" src="/img/23.gif"></img></div><div>新新大哥，请明确：是“任何三人必能开”还是“有时需要三人以上才能开”。</div><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></td></tr></table>回复：回复：三重门
<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/>我的理解是“<span idx="userpost">任何三人必能开</span>”<div></div><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></td></tr></table>回复：回复：回复：三重门
<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/><div>建议新新大哥考虑把题改为“是否能......”。</div><span style="display:none;">www.ddhw.com</span><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></td></tr></table>答案
<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/><p><span><span style="font-size:14.285714149475098px;line-height:normal;">000001111111111</span></span></p><p><span><span style="font-size:14.285714149475098px;line-height:normal;">011110000111111</span></span></p><p><span><span style="font-size:14.285714149475098px;line-height:normal;">101110111000111</span></span></p><p><span><span style="font-size:14.285714149475098px;line-height:normal;">110111011011001</span></span></p><p><span><span style="font-size:14.285714149475098px;line-height:normal;">111011101101010</span></span></p><p><span><span style="font-size:14.285714149475098px;line-height:normal;">111101110110100</span></span><div></div><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></p></td></tr></table>[:-Q]新新大哥答案的解释
<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/><div>把每人持有锁码的情况表示成0/1串。为保证任两人都不能但任何三人都能开启保险箱，串的每位必须都满足：6个串中恰有两个串在这位为0。这样，就需 C(6,2) = 15位。6个串中共有30个0，所以每个串各有5个0，即每人需有10把锁的密码。</div><span style="display:none;">www.ddhw.com</span><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></td></tr></table>
页:
[1]