당신은 두 갈래의 갈림길에 서 있습니다. 길 중 하나는 집으로 연결됩니다(그러나 어느 길인지는 모릅니다). 운 좋게도 갈림길에는 진실하거나 거짓말쟁이인 경비원이 서 있습니다. 불행히도 경비원은 벙어리지만 운 좋게도 귀머거리가 아닙니다 :-)) 그리고 당신을 이해합니다. 경비원은 "yes"와 "no"라고 말할 때 "yyyy"와 "uuuu"로 발음하지만, 그 중 어느 것이 "yes"이고 어떤 것이 "no"인지는 알 수 없습니다. 경비원은 다른 소리를 내지 않고, 게다가 제스처로 원하는 방향을 보여줄 수 없습니다(아마도 팔이 없는 상태일 것입니다 :-)). 또한 그는 어리 석습니다. 그는 15 단어 이상의 긴 질문을 이해하지 못합니다. 집으로 가는 길을 알아보기 위해 경비원에게 어떤 질문을 해야 합니까? 한 가지 질문만 할 수 있으며 경비원이 대답할 수 있는 질문은 한 가지뿐입니다.
컴퓨터 과학의 관점에서 작업을 고려한다면 제 생각에는 조건이 너무 엄격합니다. 정보의 최소 양은 1비트 또는 상태 "yyyy" - "uuuu"입니다. 왜냐하면 각 상태가 무엇을 의미하는지 알 수 없으며 단 하나의 질문만 있습니다. 여기서 최소한의 정보를 얻을 수 없으므로 정답을 찾을 수 있습니다.
C-4 : 컴퓨터 과학의 관점에서 작업을 고려한다면 제 생각에는 조건이 너무 엄격합니다. 정보의 최소 양은 1비트 또는 상태 "yyyy" - "uuuu"입니다. 왜냐하면 각 상태가 무엇을 의미하는지 알 수 없으며 단 하나의 질문만 있습니다. 여기서 최소한의 정보를 얻을 수 없으므로 정답을 찾을 수 있습니다.
이 작업은 최소 100명의 참가자에게 부여되었습니다. 모든 중재자가 잘못 되었습니까? 다음은 더 간단한 것입니다(무게 - 3).
도시에는 항상 거짓말을 하는 거짓말쟁이와 항상 진실을 말하는 진실 전달자들이 살고 있습니다. Megamind는 한 질문으로 도시 거주자가 컬러 TV를 가지고 있는지 어떻게 알 수 있습니까?
사실 문제의 난이도가 4인 데는 이유가 있어서 5만이 더 높다. 사실 그런 "5" 문제는 거의 노력이 필요하지 않지만, 오랜 시간 만지작거리는 "4" 문제도 있다. 생각해 볼 문제입니다.
그리고 Yura 는 동점일 경우 MM이 진다는 점을 정확히 지적했습니다.
한 가지 더, 나는 그것에 대해 모스크바를 거의 부술 뻔했습니다(제가 올바르게 결정했다고 생각합니다). 작업 가중치 - 4:
원의 중심이 적어도 하나의 경계에 있지 않도록 원을 여러 개의 동일한 부분(겹쳤을 때 일치)으로 자릅니다.
drknn , 이것은 당신을 위한 것입니다. 당신은 이것을 좋아합니다:
사일런트 가드
당신은 두 갈래의 갈림길에 서 있습니다. 길 중 하나는 집으로 연결됩니다(그러나 어느 길인지는 모릅니다). 운 좋게도 갈림길에는 진실하거나 거짓말쟁이인 경비원이 서 있습니다. 불행히도 경비원은 벙어리지만 운 좋게도 귀머거리가 아닙니다 :-)) 그리고 당신을 이해합니다. 경비원은 "yes"와 "no"라고 말할 때 "yyyy"와 "uuuu"로 발음하지만, 그 중 어느 것이 "yes"이고 어떤 것이 "no"인지는 알 수 없습니다. 경비원은 다른 소리를 내지 않고, 게다가 제스처로 원하는 방향을 보여줄 수 없습니다(아마도 팔이 없는 상태일 것입니다 :-)). 또한 그는 어리 석습니다. 그는 15 단어 이상의 긴 질문을 이해하지 못합니다. 집으로 가는 길을 알아보기 위해 경비원에게 어떤 질문을 해야 합니까? 한 가지 질문만 할 수 있으며 경비원이 대답할 수 있는 질문은 한 가지뿐입니다.
컴퓨터 과학의 관점에서 작업을 고려한다면 제 생각에는 조건이 너무 엄격합니다. 정보의 최소 양은 1비트 또는 상태 "yyyy" - "uuuu"입니다. 왜냐하면 각 상태가 무엇을 의미하는지 알 수 없으며 단 하나의 질문만 있습니다. 여기서 최소한의 정보를 얻을 수 없으므로 정답을 찾을 수 있습니다.
이 작업은 최소 100명의 참가자에게 부여되었습니다. 모든 중재자가 잘못 되었습니까? 다음은 더 간단한 것입니다(무게 - 3).
도시에는 항상 거짓말을 하는 거짓말쟁이와 항상 진실을 말하는 진실 전달자들이 살고 있습니다. Megamind는 한 질문으로 도시 거주자가 컬러 TV를 가지고 있는지 어떻게 알 수 있습니까?
이 작업은 최소 100명의 참가자에게 부여되었습니다. 모든 중재자가 잘못 되었습니까? 다음은 더 간단한 것입니다(무게 - 3).
항상 거짓말을 하는 거짓말쟁이와 항상 진실을 말하는 진실한 사람들이 사는 도시입니다. Megamind는 한 질문으로 도시 거주자가 컬러 TV를 가지고 있는지 어떻게 알 수 있습니까?
(내가 그에게 " 도시 거주자에게 컬러 TV가 있습니까?"라고 묻는다면 거짓말쟁이는 뭐라고 대답할까요?)
우리는 분석합니다. 우리 앞에 진실이 있고 그 거주자가 TV를 가지고 있다면 대답은 "아니오"입니다. 왜냐하면. 진실한 사람은 거짓말쟁이가 거짓말을 할 것임을 압니다.
그가 거짓말쟁이이고 텔레비전이 있다면 그는 거짓말쟁이가 "아니오"라고 대답해야 하고 따라서 "예"라고 대답해야 한다는 것을 알고 있습니다.
초과하지 않습니다.
우리는 분석합니다. 우리 앞에 진실이 있고 그 거주자가 TV를 가지고 있다면 대답은 "아니오"입니다. 왜냐하면. 진실한 사람은 거짓말쟁이가 거짓말을 할 것임을 압니다.
그가 거짓말쟁이이고 텔레비전이 있다면 그는 거짓말쟁이가 "아니오"라고 대답해야 하고 따라서 "예"라고 대답해야 한다는 것을 알고 있습니다.
초과하지 않습니다.
따라서 다음과 같이 질문해야 합니다.
"텔레비전이 있습니까? 그리고 찾으면?"
:)
:)
더 복잡한 질문이 있지만 아직 고려되지 않았습니다.
우리는 분석합니다. 우리 앞에 진실이 있고 그 거주자가 TV를 가지고 있다면 대답은 "아니오"입니다. 왜냐하면. 진실한 사람은 거짓말쟁이가 거짓말을 할 것임을 압니다.
그가 거짓말쟁이이고 텔레비전이 있다면 그는 거짓말쟁이가 "아니오"라고 대답해야 하고 따라서 "예"라고 대답해야 한다는 것을 알고 있습니다.
초과하지 않습니다.
물론 기술의 문제입니다. Megamind에게 약간의 돈을 지불하면 그가 뭔가를 생각해낼 것입니다.
또는 복부 열 분석기(철분)를 가지고 그에게 오십시오.