논리 퍼즐(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를 선물하세요.
-
연세대 딱기다려 4
군수도 연세대만 보고 하는거고 다른학교는 눈에도 안들어와 휴가나갔을때 본캠 갔었는데...
-
ㅈㄱㄴ
-
시간이 지나 다시 풀어도 ㅈ같은 지문은 처음입니다
-
이런 사이트가 있다는걸 늦게알아서 이제야 글을 쓰네요 다른분들보기엔 많이...
-
안나오면 하반기 패키지 사고 그걸로 만족하려구오
-
-
사람 개많았는데 진짜 대담하네 ㅋㅋㅋㅋ 부럽다 ㅅㅂ…
-
시험기간, 새벽에 고교 무단침입…경찰, 전 기간제 교사·학부모 조사 1
경북 안동시 경북교육청 전경. 경북교육청 제공 안동=박천학 기자 새벽시간 고등학교에...
-
live.tiktok.com/Dahee 지금 라방중인데 수위ㅁㅊ
-
제곧내
-
하 씨발 뭔 뜻인지 자체가 이해안됨
-
yes24 상품권 잔뜩 쌓인 거 오늘까지라 뭐라도 사긴 해야겠는데 살 게 없음
-
잘따라가면 2등급은 나오려나
-
정답이 왜 4,5중에 없는건데
-
안녕히주무세요 3
요샌 친구도 안만나고 매일같이 백정에서 내 기술을 연마중 코코낸내 낼도 출근하기
-
아니 뭔 난생처음 보는 건 각주를 안 주던데
-
큰일났다 6
내일 월요일임
-
허수중에 그냥 글을 이해 못하겠어서 구조독해를 적용조차 못해서 억지로 답지 보고...
-
재수생입니다. 작수 6등급이었는데 작년에 학종, 논술에 몰빵하고 정시는...
-
스러너 시즌2때는 반드시 정병호그라이더 띠부띠부씰을 받고말겠어
-
킬캠 2회차 73점 배기범 모의고사 1회차 37점 OZ 모의고사 1회차 41점...
-
미적분 자작문제 1
오랜만에 자작문제 올립니당 딱히 어려운 문제는 아닌데, 의도와 다르게 풀면 조금...
-
현우진T 이런 말 하면 경찰서에서 뵙게 되나(...) 2
하이라이트만 살짝 봤는데 약간 동네 수다스런 아줌마 화법인데(...) 이유를...
-
왜 바보같이 딱딱한 책상에서 했지 이제껏
-
흔히 내신용으로만 중요하고 수능엔 안나오는 유형 있으면 알려주세요.
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
수특 문학 선지 1
수특 문학 선지가 왜이렇게 애매한지…? 저만 그런거 아니죠..?
-
밥 다 머것다 0
다시 스카가기 시러
-
변표기준 과탐은 사탐보다 10점 더 준다고 하네요. 앞으로 원장연이 아니라 사장연으로 바뀐다네요.
-
33322까지 0
등급 화작4~5, 확통4, 영4, 사문생윤은 7월부터 시작 대충 이런 실력일때...
-
미적분 자작문제 2
핑까점
-
왜이리 댓이 안달리냐 12
댓좀 달아줭
-
시발
-
6모 화작 94점이고 강기분 새기분 끝냈습니담 이제 FEED100 독서랑 강E분...
-
공부하게 욕 좀 해달라며 “공부 안하면 저처럼 사회인인 주제에 하루 왠종일...
-
아 울고싶네 1
나는 왜이리 우매할까 일요일 오전부터 지금까지 앉아있는데 얻은게 없는거같애
-
주말 녹아버리네 0
내 주말,,,
-
수학1 세특 0
수학1 탐구보고서 써야하는데 진로가 화학쪽이라서 연계해보고싶은데 연계할게없어유ㅜ...
-
책 펼쳐놓고 공부하거나 인강듣는 시간 포함에서 몇시간 공부함? 당연히 캐스트,...
-
나는 호기심에 의대 한번 다녀보고 싶던 시절이 있었는데 2
정확히는 투명망토 쓰고 한번 1년 같이 지내보고 싶었음 ㅋㅋㅋㅋ 의대는 워낙에...
-
live.tiktok.com/Dahee 지금 라방중인데 수위ㅁㅊ
-
갑자기 풀어보고싶음
-
김0수 2회 3
다시 보니까 내 학습부족도 있긴함 ㅇㅇ 6모보고 미적만파다가 공통 감이 떨어짐 근데 개어려운건맞음
-
미적볼려하는 현역이 입니다... 지금까지 시발점이랑 기출2회독 정도만 했는데,...
-
잘자 4
좋은 밤
-
나만 불하고 재 대립 아니라 생각해서 바로 5번체크하고 넘겼나 3번이 선택률 엄청높았네...
-
설레임.... 2
4칸부터 너무 빡센데 드랍하고 싶네여 하.....
-
치킨 언제와 2
-
시발ㅠㅠㅠㅠㅠ
-
6모 계속 보면서 참...내가 이걸 다 풀고 표점 이득을 볼 수가 있을까 싶네요
존재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중 어디에도 함정이 없으므로 <—- 거짓말한 걸수도 있죠
그렇네요 어쩐지 너무 지저분하더라