今回のテーマは「鍵」
・例題
A・B・Cの3本の鍵で開く箱があります
長男がAとB、次男がAとC、三男がBとCの鍵を持つとき
2人以上でないと箱は開きません
・上の例題を踏まえて問題
4人兄弟が何個かずつ鍵を持ち、
3人以上でないと開かないようにするには
錠前は何個必要で4人は鍵をどのように持てばよいでしょうか？
これ、やり方知っているととても簡単。
解説で中村先生が仰っていましたが、
鍵がどのような状態になるのかが重要なのです。
例えばある鍵を1人しかもっていないとすると……
その人が含まれないと開かないので条件を満たしません。
またある鍵を3人以上が持っていたとすると
その鍵が存在する意味がなくなってしまいます。
という事で、正解は4C2=6の錠が必要。
配置については長男・次男・三男・四男の
総当りで被らないようにすればOKですね。
（例・長123、次145、三246、四356）
PR
