하나의 금고에 하나의 열쇠를 장착하면 1개의 열쇠만 있으면 누구나 열수 있다.

하나의 금고에 두개의 열쇠를 장착하고 a,b가 하나씩 키를 나누어 갖는다면
두명중 한명이라도 없으면 금고를 열수 없다.

하나의 금고에 세개의 열쇠를 장착하고 a,b,c 세명이서 키를 나누어 갖되
세명중 두명만 있어도 금고가 열리게 하려면
a는 1,2번키를, b는 2,3번 키를, c는 1,3번 키를 나누어 갖으면 된다.

여기서 문제 4명중 3명이 있어야 열리는 금고를 만들고자 한다.
최소의 열쇠를 장착하고 최소한의 키를 나누어 갖으려면
몇개의 열쇠를 장착하고 키를 어떻게 나누어 가져야 할까?

난이도가 높은 문제입니다