◆ わからない問題はここに書いてね 86 ◆

このエントリーをはてなブックマークに追加
327132人目の素数さん
1人の支店長、2人の副支店長、4人の部長がいる銀行の支店がある。
この支店の金庫には、カードに埋め込まれたICチップを読み取る装置がついており、
何種類かの決められたICチップを読み取ることによって開く仕組みになっている。
支店長は1人で金庫を開けられるように、全てのICチップが埋め込まれたカードを持っているが、
副支店長と部長は必要なICチップの一部が埋め込まれているカードをそれぞれ1枚持っており、
次のア、イの場合に金庫を開けられる。

ア、副支店長は、もう1人の副支店長と一緒か、もしくはいずれか2人の部長と一緒であれば金庫を開けられる。

イ、4人の部長が全員揃えば金庫を開けられる。

この条件を満たすには、ICチップは最低何種類必要か。
ただし、複数のカード間で同じ種類のICチップが重複して埋め込まれていても差し支えないものとする。