논리 퍼즐(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를 선물하세요.
-
문제 많이 푸는 게 나을까요 아니면 실전개념을 하는 게 나을까요 낮2 정도 나옵니다...
-
맥스택을 불러..!
-
매년 1컷 80초중반으로 한번씩 핵불지름
-
이게 소베이트군에 포위된 베를린에 갇혀있는아돌프에 의해 암살당한 히틀러의 후계이자...
-
신기하다
-
대재명이 수능을 불로 내주실거임.
-
으에에에
-
국어 죽고싶다 0
6모 2라 좀 감잡았나 싶었는데 어김없이 7모 3등급 물론 패드로 풀어서 좀...
-
막 하루 4갑씩 ㄷㄷㄷ 어느 날 돈이 너무 많이 들어서 편의점인가? 가서 ㅈㄴ 많이...
-
m 1 3 5 7 9 나오니까 우변이 1/256 보다 크고 1/1024 보다 작거나...
-
의대 복귀하네요 0
의대 도전할 명분이 하나 더 생겼다..
-
큐브에서 의대보다 한양대 공대들이 더 답변 잘해줌
-
진짜 거지같고 힘든데 사람은 어케든 적응하더라..
-
구스타프 클림트 혹시 누구를 생각하셨습니까?
-
선생이란 직업은 1
온실 속 화초란 말에 제일 잘 어울리는 직업임. 경쟁에서 벗어난 직업이야 다...
-
노랑통닭 시킴 10
-
작수 국어 밀려써서 저 모양이긴 한데 무튼 이 정도면 괜찮나요 작년에 ㄹㅇ 눈테러급...
-
Hello Everyone, My name is Ryan from Centum...
-
역시 이딴 성적으로는 갈수잇는곳이 없군요
-
아는형이 존나쎈 민트사탕먹은 뒤에 냉수넘기는 느낌이라는데 맞아여?
-
ㅈㄴ 재밌음
-
전 전임은 이거저거 하다가 계엄때리고 탄핵당하고 전임은 한달만에 차입 18조...
-
수분감 스텝2 0
이거 틀딱 거르지 말고 다 풀어야함?
-
쓸 사람 쓰시고 이상한거 있으면 말해주면 좋아용
-
교육청, 평가원 문학은 두개이상 잘 안틀렸는데 여기 기출 30분쓰고 3틀함;;;;...
-
사회주의에 대해 관심이 생겼는데 어디학과 가면 배울 수 있나요? 8
아무래도 중국이나 러시아로 유학가면 심도있게 배울 수 있으려나
-
무관한건 아는데 이상황에서도 꿋꿋하게 공부하는 사람들 보면 진짜 무섭긴하다 광기란..
-
집보내주세요 재매이햄
-
현우진 커리 0
재수 작수 2등급으로 반수하려고 하는데 수분감 교재 보니까 이미 많이 풀었던것들이라...
-
아 재밌었다 0
2기 빨리 나와라
-
그건 바로 국가에 경쟁력을 키워주는 뛰어난 과학자들 이 사람들 없으면 금세...
-
7모 수학 1컷 예상 23
낮게 잡으면 88 높게 잡으면 92일듯 28 30빼고 너무 쉬웠음 28 30도 작수보다는 쉬웠고
-
아직남동생이 19살이기때문..
-
24000?
-
그냥 수1수2 볶음짬뽕 느낌이네 맞음?
-
대재명이 여자를 병무청장으로 둔 이유 진짜 모르겠음? 67
임신 10개월 걸리잖아 군대도 10개월 한다는 거지
-
내가 머리로는 아는데 설명을 잘 못함 학교에서 성적 낮은 애들 맨토링 해줫엇는데...
-
피자 손으로 먹으면 정떨어지나요
-
기사보니깐 먼저 복귀한 사람들이랑 같이 가게할려는 것 같은데 배신자행에 쓰레기들 되는거 아님?
-
-
어제방송 우정잉이 내 댓글에 반응해줘서 기분좋았다 12
오늘 의상뭐냐고 장난기 있는말투로 팬가입도 안한 일반댓글 썼는데 그거 보고 우정잉이...
-
-
그냥 죽여줘
-
그건 바로 노벨상 받은 과학자
-
안나오면 불편해지는거임
-
확통 6모 21,22,30틀 7모 10(잘못읽음..),13,14,20,21틀인데...
-
韓남성-日여성 국제결혼 10년 새 최다…日언론 분석한 원인은? 6
한국인 남성과 일본인 여성 간 국제결혼이 급증하면서 최근 10년 사이 가장 많은...
-
혹시 SNS에서 유명인이 본인 댓글에 리플 달아준 적 있으신가요? 1
저는 소녀시대 수영이 리플 달아준 게 지금도 생각나네요.
-
고1 6모 백분위 98이긴한데 딱히 문제 풀때 정해진 형식이 없는것 같아서...
-
세특 보고서 경제, 생윤, 자율 써가야 되는데 시발 시발아 나는 언제 입에서씨발을...
존재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중 어디에도 함정이 없으므로 <—- 거짓말한 걸수도 있죠
그렇네요 어쩐지 너무 지저분하더라