논리 퍼즐(10000덕)
게시글 주소: https://orbi.kr/00073818317
1, 2, ... n과 같이 번호가 붙어 있는 문 n개(n >1)와 문지기가 있다. 이 문 중 n-1개는 안전하지만, 1개 뒤에는 함정이 설치되어 있다. 당신은 안전한 문을 찾기 위해 문지기에게 질문을 하려고 한다. 질문은 ”a_1번 문, a_2번 문, ... a_k번 문 중 함정이 있는 문이 있나요?”와 같은 형태로 할 수 있다. 물론 “a_1번 문은 함정이 있는 문인가요?”와 같은 질문도 가능하다. 질문은 몇 번이든 할 수 있다.
문지기는 항상 참말만을 하지는 않지만, 거짓말쟁이도 아니다. 따라서, 문지기는 3번 연속으로 참말을 하는 경우도 없고, 3번 연속으로 거짓말을 하는 경우도 없다. 그러나 이 제약 내에서, 문지기는 자신이 원하는 대로 참말이나 거짓말을 할 수 있다.
문지기의 답변과 상관없이 안전한 문을 최소 1개 찾을 수 있게 하는 n의 값이 존재할까? 존재한다면, 그 중 최솟값은 몇일까?
(엄밀하게 말해서, 문지기에게 하는 각 질문은 {1, 2, ... n}의 공집합이 아닌 부분집합 S로 이루어지며, 이에 대한 답은 함정이 있는 문의 번호가 S의 원소인 경우 ‘예’, 아닐 경우 ‘아니오’입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
-
풀어봄직한가요???
-
공대가 미래인듯 5
서강대 기계공학과 20학번이였는데 지금 보면 그냥 서강대 기계에 남아서 석사 정도...
-
님들아 5
약대 4-1끝났는데 학점 3.45거든? 이거 로스쿨 갈 수 있냐
-
국어 걍3(화작) 수학92(10번문제 잘못읽어서 틀림)(확통) 영어 5월달부터...
-
이중차분법 현장이엇는데 이중차분법 첫번째문제 정답률 이해가 잘 안감 1
아마 걍 답이 1번이라 그런거같긴한데 1번 선지 답 나오는 과정이 추론도 아니고 걍...
-
첫 5개 댓글 과반의 의견에 따름
-
수1 삼각형문제라 생각하면 더 쉬운듯
-
대성 감다뒤? 5
노량진에 어떻게 가냐고 ㄷㄷㄷㄷㄷㄷ 대치에서 해야지
-
버스 뭐지 2
남은 시간이 계속 늘어나냐 수능때 좀 그러지
-
내신닷컴 별로네 0
내신닷컴에서 고려대식 내신 1.46이길래 행복회로 굴렷는데 진학사 보니까 전교과 1.56이네 에휴
-
세지 0
개념 병행중인데 마더텅 푸는게 날까요 수특수완이 날까요 아직 문제는 풀어본게 없어요
-
일반적으로 과외하려면 성적 어느정도 나오는분들이 하나요?
-
대충 꼴받는 프사 12
ㅈㄱㄴ
-
걍 존심문제로 3일전부터 ㅈㄴ안풀리는거있었는데 드디어품ㅋㅋ뵹신내가이겼죠ㅋㅋ...
-
ㅈㄱㄴ
-
(질문글) 덕코는 어떻게 기부하나요? (모든 덕코 기부) 27
2026 BLANK 수학 기출문제집...
-
아악 출근싫어 1
ㅠㅠㅠ
-
롤한판쌔리고자자 3
음음
-
jlpt 공부할거에요 14
원래 생각없었는데 갑자기 따고싶어졌어요
-
전에 풀었을땐 케이스 잘 찍어서 푼거였음 엄밀하게 아닌 케이스 아닌거 증명하려니까 되게 어렵네
-
다음엔 그러지 말자
-
안녕하세요, 자이오노스입니다. 아주 가끔씩 코칭 문의가 들어올 때가 있습니다....
-
이미 한국에서 야동을 즐겨보능 입장에서 머 양심상 그런건 아니고 그냥 그거 가지고...
-
7키로 빠짐 1
작년 가을엔 65였나보네
-
음운이 젤 뭣같았는데 하고나니까 제일 꿀통이네 오히려 고전,문장이 더 지랄맞음
-
얘가 처음부터 내가 원하는걸 내어줄리가 없음
-
쿠키프라페를사오면어쩌자는거야. 근데개맛잇노.
-
문학 본문 2개 남았고 6분 남았는데 어케어케 다 품. 순간적으로 시간이 느리게 간것 같았음.
-
인하대에서 원하는 과 ㄱㄴ 의대 ㄱㄴ 근데 미달남 - 원서 넣고, 수능 아에 안...
-
이거 기억하면 틀임뇨?
-
민철사랑은 강평
-
이제 안나온다고 봐도되나요??
-
쿵쾅이들 너무 많음 변가 뚜껑 내릴때 쾅 화장실 문 닫을때 쾅 표정들은 다들 똥...
-
양이 아직 많지 않은거 위주로
-
김범준 카나토미 4
제가 n티켓 시즌1 다 풀었는데 막히는 부분이 몇군데 있고 유형별은 풀었는데...
-
요즘 금전 운이 좋네 11
다른 운은 안 좋았지만 금융치료~
-
삐뚤어진 생각도 좀 고쳐 먹어야겠다.
-
강게이 왔는데 이거 뜻이 너무 궁금함
-
뉴런 수2 2
수 2개념을 까먹어서 다시 봐야하는데 뭐가 더 나을까요? 6모 3등급입니다...
-
이분 심리가 뭘까요 14
김과외 앱에서 과외쌤 구하고 있었는데 마음에드는 분이 계셔서 과외상담을 했더니...
-
먼가 안 좋은 시기에 들어온거 같기도
-
선택은 물2지2 둘다 18문제만 푼다 마인드 이번 6평 기준으로 물2: 19번까지...
-
고전문학에서 3
"세우"가 가랑비란 뜻이잖아 근데 이거 계절감 시어인가? 내신때는 계절감 시어라...
-
정동영 "북한은 우리의 위협…주적이란 의견에 동의 안 해" 18
인사청문회 답변…"9·19 복원 의결 전 군사적 위협 자제하는 중간단계 가능"...
-
1번부터 30번까지 막히지않고 순서대로 풀기
-
많이 미치나요? 몸 아픈게 스트레스 때문인지 그냥 환경 때문인지 모르갯네요
-
빈칸을 젤 나중에 푸는데 빈칸 33 34 두개빼고 다 풀었을 때 푼거 검산하면서...
-
양치기 좀 하려는데 실모가 낫나요? 아니면 개정이후 교육청을 할까요
존재x
왜 그런가요사실 찍었어요 ㅈㅅ
3번?
왜인가요논리퍼즐도 확통 경우의 수로 문제나올수 있나..
일단 확실한건 이건 죽어도 못나와요
4번?
n=4인 경우의 전략을 제시하실 수 있나요
질문세개
1. 2,3번중 함정이있나요
2. 1,3번중..
3. 2,3번중..
이러면 최소하나의 안전한문을 찾을수있는거아닌가요 잘모르겠네
아마 되긴 할텐데
최솟값이 n=4는 아니에요
이런문제는 직접만드는건가요?
이번 건 PS하다 본 문제 변형한 거에요
!!!
정답: 3
편의를 위해 n이 3 이상일 때 다음과 같이 이름붙임
{a1} = l / {a2~an-1} = c / {an} = r
l+c+r을 연속으로 물어보면 예가 항상 참이므로 세 연속된 질문 중 참이 반드시 존재한다는 규칙에 따라 세 번의 질문 안에 예라고 답할 것임
이를 첫번째 질문이라고 하면, 두번째 질문과 세번째 질문 중 적어도 하나에는 거짓을 답해야 함
두번째 질문에 l+c, 세번째 질문에 c+r을 물어봄
둘다 아니오일 경우 l, c, r중 어디에도 함정이 없으므로 가능한 대답은 (예, 예), (예, 아니오), (아니오, 예) 뿐임
1. (예, 예)
c에 함정이 존재한다면 두 대답 모두 참이므로 c는 함정이 존재할 수 없음
따라서 c를 고르면 안전
2. (예, 아니오)
l에 함정이 존재한다면 두 대답 모두 참이므로 l은 함정이 존재할 수 없음
따라서 l을 고르면 안전
3. (아니오, 예)
r에 함정이 존재한다면 두 대답 모두 참이므로 r은 함정이 존재할 수 없음
따라서 r을 고르면 안전
따라서 3 이상의 모든 n에 대해 항상 안전한 문을 고를 수 있음
n=2일때 질문의 순서와 관계없이 세 질문 안에 모든 부분집합을 물어볼 수 있음
{a1}, {a2}, {a1,a2} 각각의 질문에 대한 답이 모두 예라면 {a1}이 거짓이거나 {a2}이 거짓 = a2가 함정이거나 a1가 함정이므로 안전한 문을 고를 수 없는 경우가 됨
따라서 최소의 n은 3
아 글을 애매하게 썼을지도
“참말을 한다 = 현실을 반영한 말을 한다“ 에요
그러니까 l에 함정이 있는데 (c, r)을 물어보면 아니오라고 답하는 게 참말인거죠
없는데 있다 하면 그게 거짓말이니까
저도 그렇게 받아들였는데 어디서 틀린건가요
아 다시 읽어보니 그냥 햇갈리신듯요
둘다 아니오일 경우 l, c, r중 어디에도 함정이 없으므로 <—- 거짓말한 걸수도 있죠
그렇네요 어쩐지 너무 지저분하더라