절대 금고 정보
절대 금고
본문
하나의 금고에 하나의 열쇠를 장착하면 1개의 열쇠만 있으면 누구나 열수 있다.
하나의 금고에 두개의 열쇠를 장착하고 a,b가 하나씩 키를 나누어 갖는다면
두명중 한명이라도 없으면 금고를 열수 없다.
하나의 금고에 세개의 열쇠를 장착하고 a,b,c 세명이서 키를 나누어 갖되
세명중 두명만 있어도 금고가 열리게 하려면
a는 1,2번키를, b는 2,3번 키를, c는 1,3번 키를 나누어 갖으면 된다.
여기서 문제
4명중 3명이 있어야 열리는 금고를 만들고자 한다.
최소의 열쇠를 장착하고 최소한의 키를 나누어 가질려면
몇 개의 열쇠를 장착하고 키를 어떻게 나누어 가져야 할까?
하나의 금고에 두개의 열쇠를 장착하고 a,b가 하나씩 키를 나누어 갖는다면
두명중 한명이라도 없으면 금고를 열수 없다.
하나의 금고에 세개의 열쇠를 장착하고 a,b,c 세명이서 키를 나누어 갖되
세명중 두명만 있어도 금고가 열리게 하려면
a는 1,2번키를, b는 2,3번 키를, c는 1,3번 키를 나누어 갖으면 된다.
여기서 문제
4명중 3명이 있어야 열리는 금고를 만들고자 한다.
최소의 열쇠를 장착하고 최소한의 키를 나누어 가질려면
몇 개의 열쇠를 장착하고 키를 어떻게 나누어 가져야 할까?
댓글 7개
장착 : 6
두당 : 3 개씩?
4 * 3 = 12
1. 최소인원 3명
같은 열쇠를 최소 두명이 가지고있어야함.
2. 모든 열쇠가 두개 씩 있고 4명이서 같은 갯수를 가질..
장착갯수 * 2열쇠 = 4명 * 두당 가져야될 열쇠수
두당 : 3 개씩?
4 * 3 = 12
1. 최소인원 3명
같은 열쇠를 최소 두명이 가지고있어야함.
2. 모든 열쇠가 두개 씩 있고 4명이서 같은 갯수를 가질..
장착갯수 * 2열쇠 = 4명 * 두당 가져야될 열쇠수
-
채택 0
하나의 예를 들어 설명해주시면 감사하겠습니다^^
-
채택 0
A 1번 2번 3번
B 1번 4번 5번
C 2번 4번 6번
D 3번 5번 6번
대충 분배하면 요런 식인것같아요 ;
B 1번 4번 5번
C 2번 4번 6번
D 3번 5번 6번
대충 분배하면 요런 식인것같아요 ;
-
채택 0
와우 정답입니다^^
이렇게 빨리 푸시는 분이 있으실 줄~~
이렇게 빨리 푸시는 분이 있으실 줄~~
-
채택 0
좀 더 부연 설명을 하자면
둘이서 금고를 열려고 시도하는 경우의 수는 6가지입니다.
12, 13, 14, 23, 24, 34 - 열쇠를 6개를 만들어야 하는 이유입니다.
12=첫째와 둘째가 열려고 하면 a키가 없도록 하고
13=첫째와 셋째가 열려고 하면 b키가 없도록 하고
14=첫째와 넷째가 열려고 하면 c키가 없도록 하고
23=둘재와 셋째가 열려고 하면 d키가 없도록 하고
24=둘째와 넷째가 열려고 하면 e키가 없도록 하고
34=세째와 넷째가 열려고 하면 f키가 없도록 하면 됩니다.
이런 식으로 따져가면 내일은 없다 님이 말씀하신 답변이 나옵니다.
둘이서 금고를 열려고 시도하는 경우의 수는 6가지입니다.
12, 13, 14, 23, 24, 34 - 열쇠를 6개를 만들어야 하는 이유입니다.
12=첫째와 둘째가 열려고 하면 a키가 없도록 하고
13=첫째와 셋째가 열려고 하면 b키가 없도록 하고
14=첫째와 넷째가 열려고 하면 c키가 없도록 하고
23=둘재와 셋째가 열려고 하면 d키가 없도록 하고
24=둘째와 넷째가 열려고 하면 e키가 없도록 하고
34=세째와 넷째가 열려고 하면 f키가 없도록 하면 됩니다.
이런 식으로 따져가면 내일은 없다 님이 말씀하신 답변이 나옵니다.
-
채택 0
제풀이방식은 ..맞는건지는 모르겠어요. .(꼼수스탈이라).
a b c 가 키를 가지고있고 ..d 가 없어도 열수있다면 d 가가진 열쇠는 a 와 b 와 c 가가진 열쇠중 하나씩
3개를 가져야 한다
a가빠지고 d 가들어갔을때 a가 가지고 있는 키와 d가 가지고 있는 키중 중복되는게 하나는 있고 나머지 두명은 없어야한다
그럼 d 가 가지고 있는 키는 최소 3개(마찬가지로 abc 도 최소 3개)
그럼 총 키갯수는 3*4 12개 모든 키는 두개씩만 존재한다
12/2 총 키종류는 6개
두당 3개 쫌 뽀록 같네요 ㅎ;;
a b c 가 키를 가지고있고 ..d 가 없어도 열수있다면 d 가가진 열쇠는 a 와 b 와 c 가가진 열쇠중 하나씩
3개를 가져야 한다
a가빠지고 d 가들어갔을때 a가 가지고 있는 키와 d가 가지고 있는 키중 중복되는게 하나는 있고 나머지 두명은 없어야한다
그럼 d 가 가지고 있는 키는 최소 3개(마찬가지로 abc 도 최소 3개)
그럼 총 키갯수는 3*4 12개 모든 키는 두개씩만 존재한다
12/2 총 키종류는 6개
두당 3개 쫌 뽀록 같네요 ㅎ;;
-
채택 0
공식화도 가능하겠네요.
n 명중 n-1 명이 키를 가지고 있어야 열리는 자물쇠일경우
두당 가져야 하는 키갯수는 n-1 총키종류는 (n*n-1)/2
n 명중 n-1 명이 키를 가지고 있어야 열리는 자물쇠일경우
두당 가져야 하는 키갯수는 n-1 총키종류는 (n*n-1)/2
-
채택 0