당신은 제어실 수수께끼를 풀 수 있습니까?

당신네 나라의 최고 스파이로서당신은 본부로 잠입해야 합니다.사악한 신디케이트의비밀 컨트롤 패널을 찾습니다.그들의 죽음의 광선을 비활성화합니다. 하지만 당신이 해야 할 일은다음 정보입니다.당신의 감시팀에 의해 잡혔습니다.본사는 거대한 피라미드입니다.최상층에 싱글룸이 있고,다음 방 두 개,등등.제어판이 숨겨져 있습니다.

 

그림 뒤에만족할 수 있는 가장 높은 층에.다음 조건:각 방에는 정확히 세 개의 문이 있습니다.그 층에 있는 다른 방으로,컨트롤 패널 룸을 제외하고,하나에만 연결됩니다.복도는 없습니다.계단은 무시해도 됩니다.불행하게도,당신은 평면도를 가지고 있지 않습니다.그리고 당신은 시간이 충분할 뿐입니다.한 층을 뒤지다경보 시스템이 다시 활성화되기 전에.몇 층인지 알 수 있습니까?통제실은 켜져 있습니까?지금 잠시 멈춰서 직접 수수께끼를 풀어보세요.

답변: 3답변: 2답변: 1이 문제를 해결하기 위해,우리는 그것을 시각화할 필요가 있습니다.우선, 우리는 알고 있습니다.올바른 층에 있는 것.방이 하나야그것을 A 방이라고 부르자,컨트롤 패널 룸으로 가는 문이 하나 있는 경우그리고 B 방으로 통하는 문이 하나 더 있고,그리고 하나는 C.최소한 방이 네 개는 있어야 하고,우리가 원으로 표현할 수 있는 것,

 

그들 사이에 선 긋기출입구용으로하지만 일단 B와 C 방을 연결하면,다른 연결은 불가능합니다그래서 4층 아래에.위에서부터 나와 있습니다.컨트롤 패널은 다음과 같아야 합니다.가능한 한 높은 곳에그럼 피라미드를 내려가자꾸나5번째로 높은 층작동하지도 않습니다.우리는 그것을 그림으로써 알아낼 수 있습니다하지만 우리가 놓친 적이 없다는 것을 확실히 하기 위해.모든 가능성,여기 다른 방법이 있습니다.모든 문은 선에 해당합니다.본 그래프에서두 개의 방을 이웃으로 만드는 것.그래서 결국에는, 그들이짝수의 이웃들우리가 얼마나 많은 연줄을 만드든 간에 상관없이.5층에서 가장 높은 층에서,우리의 출발 조건을 충족시키기 위해,방이 네 개 필요합니다.각각 세 명의 이웃이 있고,컨트롤 패널 룸 추가한 이웃과 함께,13명의 이웃이 있습니다.이상한 숫자라서,불가능해요그리고, 사실, 이것은 또한 모든 것을 배제합니다.방이 홀수인 층그럼 한 층 더 내려가 볼까요?우리가 방을 비울 때,낮게 그리고 보라, 우리는 합의를 찾을 수 있습니다.이런 식으로 작동합니다.덧붙여서,

 

그 연구는그러한 시각적 모델의.연결을 보여주는 것과서로 다른 개체 간의 관계그래프 이론으로 알려져 있습니다.기본 그래프에서 원은 다음을 나타냅니다.그 물체들은 노드라고 알려져 있습니다.연줄을 잇는 동안.가장자리라고 합니다.이러한 그래프를 연구하는 연구자들다음과 같은 질문을 합니다."이 노드와 저 노드의 거리는 얼마나 됩니까?""얼마나 많은 에지가가장 인기 있는 노드?""이 두 노드 사이에 경로가 있습니까?

 

그리고 만약 그렇다면, 그것은 얼마나 길까요?"이와 같은 그래프는 종종 사용됩니다.통신 네트워크를 매핑하기 위해,하지만 그들은 거의 대표할 수 있습니다.모든 종류의 네트워크,도시 내의 교통 기관에서.그리고 사람들 사이의 사회적 관계,단백질 사이의 화학적 상호작용아니면 전염병의 확산.서로 다른 위치를 통해.이 기술들로 무장하고,피라미드로 돌아갔습니다.경비원과 감시 카메라를 피하면,위에서 6층으로 침투해서,숨겨진 패널을 찾습니다.눈에 띄는 레버를 당깁니다.그리고 죽음의 광선을 충돌하게 합니다.바다 속으로자, 이제 수수께끼를 풀 시간입니다.당신의 감시팀이 왜 그들을항상 암호화된 정보를 제공합니다.안녕하세요.만약 당신이 이 수수께끼를 좋아했다면,이 둘을 풀어보세요.