논리 퍼즐(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를 선물하세요.
-
23수능 44 4(..) 20틀 24수능 10분남기고 만점인데 이 기량으로 25수능...
-
난이도가 0
칸트 취미 판단 어려운건가요..?
-
수1 룰루랄라 떡을치며 공부했는데 수2는 미친 미분계수나오면서 못해먹겠는데 수능을 드랍할까하..
-
공통은 1개정도 틀리는데 선택 뭐 할지 모르겠습니다 작년 미적 응시했는데 그냥...
-
EBS 공부하고 싶어서 슬슬 사설을 푸려구요 간쓸개 이매진 월간승리 인강민철 등등...
-
꺄아아 3
반년만에
-
언매 질문 7
조사랑 어미 잘 구분하는 방법 있나요?
-
지금 현재 강민철 커리로 강기분에서 새기분을 거쳐 기출 분석을 끝낸 상태인데요,...
-
확실히 실력 오른거죠?
-
그냥 근처에서 7모 뽑아서 집가서 할까... 잇올을 갈까...
-
ㅇㅇ
-
샤 구경가고 싶은데 혼자는 좀 그래요 사진 찍어줄 사람도 없고 학교도 모르고 ?
-
시즌1 기준 ㅇㅇ
-
지금부터 들어도 상관없나?
-
"암기력(작업 기억력)" 실제로 중~하위권 학생들(3~4등급/낮은 2등급까지도)은...
-
우리나라 인구 5170만명에 곱해봤더니 0.93명 나오네.. ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
트리플에스 신위? 하나의 중국발언했다고 욕먹던데 재매이햄과 윤카도 발언했는데 다들...
-
수학 수특/수완 21
2주 컷하면 될까요...? 하려고 하는데
-
ㄹㅇ 실전개념다박았던디
-
경제성장률, 인구구조 , 각종 연금, 부채 모두 다 그냥 ㅈㄴ 꼬라박고 있는데...
-
함수가 적절치가 않네... 미적에서 공통접선 계산할 수 있는 함수 업슴? 이차함수...
-
젊은 남성은 어느 쪽이든 착취당할테니 정치에 빠지는것 만큼 웃기는게 없긴 함. 좌든...
-
수능 유통기한 2번남았는데 수능 진입한 20대 후반있음? 2
용기가 대단하네
-
엄마 선천적으로 눈안좋으심 0.2 0.3 동생 그거 닮아서 유딩때 안경씀...
-
화작 확통 정법 사문 95 92 2 99 98 여기서 수학 1컷 맞추면 고대 경영 되나요?
-
드릴 어디에 풀었나요 16
본교재? 아니면 공책? 복습이랑 필기를 어떻게 할지가 막막하네
-
도쿄가고싶네 8
이번겨울에 혼자라도 가볼가..
-
파인 터닝n제 0
영차영차강영찬쌤의 파인n제가 있더라구? 풀어보신분들 어떤가요?
-
동네학원 같은 데 다니지 말고 시발점으로 개념 뗄걸 그랫음 진짜 조음
-
제목 그대로가 목표인데 몇 번까지는 맞춰야 안정일까요?
-
궁금
-
둘다 개념강의용책 시발점 수2, 파운데이션 수2인데 진짜 ㅋㅋ 입문을 현우진으로...
-
등원 1
ㅎㅇㅌ
-
7모나 풀어야지
-
아 비오나. 0
우산 없는데
-
책이 다쳐서 6
책이 닫혔어
-
PSAT, 수능 일반사회는 커녕 수능 쌍지밖에 본 적 없는 사람이 만드는거같음...
-
김종익 잘잘잘 0
현돌 기시감2회독 실개완 2회독 킬쿼모 풀엇는데 잘잘잘 좋나여 일단 현돌 모고...
-
대성마이맥도 교재 ID당 한 권씩만 살 수 있나요? 친구 ID로 강의 하나 들으려고...
-
책 페이지가 계속 넘어가요 ㅜㅠㅠ
-
ㅠㅠ
-
풀 시간이 있을지는 모르겠는데 실모는 풀거여서 궁금함.
-
심심 4
밋밋 심심은 밋밋
-
백지복습하기.....
-
다들 인간관계 팁이나 깨달은 점 하나씩만 공유하자
-
감수성up
-
지갑주웠으요 3
루이까또즈 흰색?살색? 도톰한 지갑 주웠는데 ㅈ될까봐 연락처 있나 살펴만 보고...
-
XX을 XX많큼 박으면 어디까지 올릴수 있을까요? 논란종결 8
이상하게 박으면 안오르고 잘 박으면 오릅니다.
-
2분의5 x 100을 125라 써놓고 오 24수능 답이랑 똑같네 이지랄 떨었음 ㅋㅋㅋㅋ 하
-
하프모는 하프이니 0.5 로 쫑느 미니모 8/13 미적 수열 쉬워보여서 손 댔다...
존재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중 어디에도 함정이 없으므로 <—- 거짓말한 걸수도 있죠
그렇네요 어쩐지 너무 지저분하더라