|
A,B,Cの3個の鍵で開く金庫があります。長男にAとB、二男にAとC、
三男にBとC の鍵を渡すと、2人以上でないと金庫は開きません。
では、4人兄弟に何個ずつかのカギを渡し、3人以上でないと
開かないようにするには、何個の鍵で開く金庫を作り、それらの鍵を
4人にどのように渡せばよいか。
解答
・わたしの…
2人では無い鍵が1個ある…=4C2=6個
6個のうち3個が残りの3人と同じように無い…3個は無い=6-3=3個は持っている
またどの鍵も2人は持っている…(残りの2人は同じ鍵を持っているはずだから…)
で...6個のうち下のように3個持っていたら...
oox xox
oxo xxo
xox oxo
xxo oox
条件を満たしていますね ^^
余り説得力無いか…
何がキーポイントなんでっしゃろ…? ・鍵コメH様からのもの Orz〜
各々の錠に真鍵と偽鍵があり、真鍵が1つでもある場合に限り錠が開くものとし
兄弟はそれぞれの錠に対して真鍵と偽鍵のどちらか一方を渡されるものとします. n人兄弟でk人以下では全ての錠は開けられず、 (k+1)人なら全ての錠を開けられる場合
全てのk人組に対して偽鍵を1つずつ対応させておき 全ての偽鍵をそれぞれ対応したk人組に渡し、 k人以外には真鍵を渡せば良いことがいえます.
そうすればどのようにk人を選んでも必ず1つは全て偽鍵である錠が存在し、 1つの錠に対して偽鍵はk本しかないので、(k+1)人以上いれば必ず錠は開きます.
なお1つの偽鍵が複数のグループに対応していると、 それらのグループで特定の錠を外せない(k+1)人組ができてしまうので不適です.
よって偽鍵は nCk 種類必要で、それは錠が nCk 個必要だという事です. ちなみに各々の兄弟は真鍵を (n-1)Ck 個所有することになります. 自分を含まない偽鍵グループが (n-1)Ck 組あるからです. *(追加)
nCk種類の真鍵を(n-k)人に配るので、それをn人で分けた場合は
{nCk*(n-k)}/n = (n-1)Ck が成り立ちます. *なんとなくわかりましたが…^^;...ややこしいものね ^^☆
最後の意味は…
自分以外のk人が揃っても、開けられない鍵の個数に対応してるわけですね ^^;?
・友人から届いたもの…
*そうか...こう考えるのが簡明でしたわ ^^☆
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



