『金庫の鍵』解答


◆新潟県 ぽぽぽ さんからの解答。

【問題1】


A:1、2
B:1、 、3
C: 、2、3
の鍵を持たせ金庫は1、2、3の鍵で開くようにする。

【問題2】


A:1、2、3
B:1、2、 、4
C:1、 、3、4
D: 、2、3、4
の鍵を持たせ、金庫は1、2、3、4の鍵で開くようにする。

【問題3】


A:1、2、3
B:1、   、4、5
C: 、2、 、4、 、6
D:   、3、  5、6
の鍵を持たせ金庫は1、2、3、4、5、6の鍵で開くようにする。

【問題4】

問1〜問3の結果をながめた結果、直感的ですが金庫につける鍵穴の数は、
n個の中から(r-1)個を選ぶ時の組み合わせの数nr-1でOKのような気がします。

(まだうまい説明は思い付いていませんけど、1つの鍵に関してみた時にそれをもたない人をうまく組み合わせるという感じで...)

※別解(笑)

全員に1の鍵を1つずつ持たせ、金庫には1の鍵で開く鍵穴をr個つける。
金庫は「同時」にすべての鍵穴にセットした時のみに開くようにする。
(これは数学の問題ではないですね)


【コメント】

 見事、正解です。
最後の問題は(r−1)人で開かないようにする必要があります。
そのためには、(r−1)人の全ての組み合わせについて1つずつ鍵を欠落させないといけないので、この本数が必要です。
少し人数が増えると鍵穴だらけの金庫になりますが。


◆京都府の中学校3年生 花子 さんからの解答。

【問題1】

まず、それぞれ、いろいろな鍵を置いていきながら考える。

*3人とも同じ場合

A B C
1 1 1
最初の文で、A,Bが同じなら、1人だけの意志と書いてあるので、3人のときも同じように1人だけの意志なので 無理です。

*2人が同じ場合

A B C
1 2 2
最初の文で、A,Bが違う鍵なら、2人の意志で両方の鍵が差し込まれて開く、3人のときも同じように考えて、1人が1番 2人が2番の鍵を持っているとする。
そうすると、2人の意志で開けるので、O.K。

でも、AとB、AとCならば開くが、BとCと同じ2番なら、2人の意志では、開けない。

*3人とも違う鍵を持っている場合

A B C
1 2 3
最初の文で、A,Bが違う鍵なら、2人の意志で両方の鍵が差し込まれて開く、3人のときも同じように考えて、3 人とも違う鍵をもつと、3人の意志で3つの鍵で金庫が開く、問題に「少なくとも2人の意志」ということは、3人でもO.Kである。

よって
3人にそれぞれ持たせる鍵の種類・・・3種類
金庫をあけるのに必要な鍵・・・1と2,1と3,2と3


◆京都府の中学校3年生 すけちょん さんからの解答。

【問題1】

ABCの三人が、金庫の鍵を(何本かずつ)持っていて、少なくとも二人の意志で開けれればいいのだから、図に書くとこうなる。
1-2=開く

A   B   C
1   2   2→AとBで開く、AとCで開く。
2   1   1→BとAで開く、CとAで開く。
1   1   2→AとCで開く、BとCで開く。
2   2   1→CとAで開く、CとBで開く。
1   2   1→AとBで開く、CとBで開く。
2   1   2→BとAで開く、BとCで開く。
1   1   1→AとBとCであく。少なくとも二人だから三人でもよい。
よって三人それぞれに、持たせる鍵の種類は1種類と2種類である。


 『金庫の鍵』へ

 数学の部屋へもどる