논리 퍼즐(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를 선물하세요.
-
2405 72점 2506 65점
-
보인다.. 2
보이는 내가 싫어..
-
-
Q&A 게시판에선 수분감 step1부터 모든 문제 해설 다 들어보라고 하고...
-
난 오르비임 4
과연 그럴까?
-
아쉽당 5
이제 1화밖에 안 남았네 ㅠㅠ
-
1회는 답지 없는줄알고 2회를 먼저 풀었네요. 약간 스포가 있으니까 안푸신분들은...
-
아님 정시만??
-
누가 이렇게. 잘가르치래 너때문에 수학이 좋아지잖아 그니까 내 고백 받아
-
기하러의 실모 7
작년 강철중, 작년 강x S4, 킬캠, 빡모, 스러너, 해모, 설맞이, 유니온,...
-
흐음... 0
작년 저능아 시절에 수특 문제와 비슷한 문제를 만든적이 있는데, 그냥 풀 사람만...
-
분명히 어제 푼 문제인데 오늘 다시 풀려고 하니까 못 풀겠다;; 내 풀이과정을 봐도...
-
투표 한번 하고 가요~두개 고를수있음 -덜 고인것 -표점 꾸준하게 잘나오는것 한...
-
이게 영어듣기의 위엄인가 ㄷㄷ
-
뭐해야함?
-
으흐흐 이런거 약간 커뮤 말투같은데
-
일단 제가 이번에 수논 반수를 하려고 합니다 미적으로 대충 2~3정도 나오고...
-
김재훈 들어볼까 3
얼마나 고트인지 궁금하네
-
뭐먹지.. 시켜먹을까ㅏ
-
하원 4
.
-
https://youtu.be/f8ytlCFYVuM?si=NJSUJdUXU1pyml0...
-
이러면 사탐개념 추천해주는 현실ㅋㅋ
-
제곧내 확통 4점 기출만 모아놓은 문제집 없을까요? n제하기 전에 한번 싹 풀고...
-
여름에는 선풍기
-
7모 기록용 6
.
-
메가 킬캠s1 2, 컬렉션 대성 강x, 김범준, 빡모, 강k(8회) 시대북스...
-
저는 물 샀음
-
신경통이 너무 오네
-
'평가원 얘네들 밑장빼기 하네'이런 느낌이 들 때도 있었음. 어디 첫판부터 장난질이여...
-
요즘 너무 떨림 1
이번주 더프 망할거 같아서 너무 떨림
-
어제 시발 풀고나서 다시보니까 3점 마킹을 잘못해서 89점 뜨고 6모도 29번 뺄셈...
-
대충 씨잼이 머리 존나 흔드는 짤
-
하..
-
혹시 고등학생 때 실험에서 streptococcus mutans 균 배양을...
-
실수를 벅벅하긴 햇는데 엄청 슬펏음 걍 셤보기전에 수학에 4시간 박아놔서 체력이 딸렷던거 같기두..
-
평균적인 학과 기준으로 과목별 백분위로 알려주세요 지인한테 조언 해주려 하는데 저는...
-
그래도 88은 방어했음
-
이제 제가 달라지겠습니다!!!
-
수학 1등급이긴한데 어려운문제 생각하는시간이 좀 김.. 입시할때도 30번은 걍...
-
다들 사실건가용?
-
실전개념 따로 안배워도 되나요?
-
으악 똥! 4
저메추요
-
1. 아이가 야외활동 중 목이 마르다. 2. 부모에게 톡하거나 전화를 한다. 3....
-
왤까 뭔가 ㅈㄴ 답답함. 속이 막히는 느낌
-
2026 수시모집은 있는데 정시는 없네요...? 2025년 버전만 있고.......
-
되나요 풀기싫게생긴게 너무많음
-
주간지 따로 사서 푸는것보단 이감같은 실모 사서 푸는게 나으려나요??
-
시험 당일날 긁은것보다 평균이 좀 많이 올라갔어요 뭔가 전반적인 반응은 그렇게 쉽진...
-
안녕하세요 이대은입니다. 제가 요즘 유튜브가 알고리즘이 터져서 영상편집이 초보라...
-
여친 잘못만나서 ㅈ같다
존재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중 어디에도 함정이 없으므로 <—- 거짓말한 걸수도 있죠
그렇네요 어쩐지 너무 지저분하더라