Can you solve the seven planets riddle? - Edwin F. Meyer

번역: Nam Young Kim 검토: Jihyeon J. Kim

Your interstellar police squad has tracked a group of dangerous rebels

우주 경찰팀이 악명높은 강도들을 쫓고 있습니다.

to a cluster of of seven small planets.

7개의 행성들이 모여있는 곳으로요.

Now you must apprehend them quickly before their reinforcements arrive.

지금 강도들의 동료들이 더 오기 전에 빨리 잡아야합니다.

Of course, the rebels won’t just stay put.

당연히, 강도들이 기다려주진 않겠죠.

They’ll try to dodge you by moving from planet to planet.

강도들은 행성을 이동하면서 여러분을 따돌리려고 합니다.

But you have one major advantage.

하지만 여러분에게 능력 하나가 있습니다.

Every hour, your state-of-the-art cruiser can warp between any two planets,

매 시간, 우리의 최첨단 비행기가 2개의 행성 중 어느 행성으로든 갈 수 있죠.

while their beat-up smuggling ship

그들이 훔친 낡은 우주선으로는

can only jump to an adjacent planet in that same time.

경찰들과 똑같은 시간에 그들이 근접해있는 행성에만 갈 수 있습니다.

These rebels don’t like to stay put.

하지만 이 강도들은 당연히 기다려주지 않을 겁니다.

Every time they can relocate, they will.

움직일 수 있을 때마다 그들은 움직일 겁니다.

Your scouts tell you that the approaching rebel fleet is 10 hours away.

경찰들의 정찰병이 동료 강도들이 10시간 정도 떨어진 거리에 있다고 합니다.

You can’t risk letting the rebels escape.

강도들이 도망가게 놔둘 수는 없죠.

Can you devise a sequence for searching the planets

그들이 어떻게 움직이든지

that’s guaranteed to catch them in 10 warps or less,

10번 이하로 순간 이동하여 그들을 잡고

no matter what moves they make?

그들이 있는 행성을 찰아 낼 수 있는 방법을 생각해 낼 수 있나요?

Rounding up the rebels won’t be easy.

강도들을 잡아들이는 것은 쉽지 않은 일일 겁니다.

For one, you have no way of knowing which planet they’re on to begin with.

첫 번째는 강도들이 어느 행성에서 시작하는지 모릅니다.

And without that information, it’s hard to determine where they’ll move next.

그걸 모르고는 어디로 움직일지 알기 어렵죠.

So where do you begin?

그렇다면 어느 행성에서 시작해야 할까요?

When tackling problems of this kind it often helps to simplify things,

이런 문제를 다룰 때에는 문제를 단순화 하는게 도움이 될 때가 많습니다.

so you can better understand their dynamics.

그렇게 하면 그들의 움직임에 대해 더 잘 알 수 있게 됩니다.

Let’s imagine that this cluster has the same arrangement

행성들이 같은 배열을 갖고 있다고 해봅시다. 하지만 바깥에 있는

but no outermost planets, leaving only the four in the center.

행성 중 어떤 행성도 중심으로부터 4칸 이상 떨어져 있지 않습니다.

We still don’t know which planet the rebels start on.

우리는 아직도 강도들이 어느 행성에서 출발했는지 모릅니다.

But there’s one key feature:

하지만 하나 특이한 점이 있죠.

the third planet is adjacent to all others,

3번 행성은 다른 행성들과 모두 근접해 있습니다.

which means the rebels either start there and move somewhere else,

그리고 그것은 강도들이 3번 행성에서 출발하고 이동했거나

or start on one of the other planets

그 나머지 행성들 중 하나에서 출발했고

and have no choice but to move to planet three.

어쩔 수 없이 3번 행성으로 가게 됬다는 것을 의미합니다.

Simply checking planet three twice in a row would do the trick.

단순히 3개의 행성들을 1렬로 2번씩 확인하는 것만으로도 효과가 있습니다.

Adding the three outer planet adds a bit more complexity,

바깥쪽 3개의 행성까지 생각해주면 조금 복잡해집니다.

but the same strategy remains.

하지만 우리는 하던대로 하면 되죠

We want to check the planets in an order that will eventually corner the rebels.

우린 결국에는 강도들이 코너로 몰리게 될 상황에서 행성들을 탐색하고 싶습니다.

And there’s another insight that can help us:

우리를 도와줄 다른 방식도 있습니다.

each hour, the rebels move from an even-numbered planet

매 시간마다, 강도들은 짝수 행성에서 출발하여

to an odd-numbered planet,

홀수 행성에 도착합니다.

or vice versa.

혹은 그 반대일 수도 있죠.

This gives us a way to simplify the problem

이 생각은 행성들을 2개의 부분집합으로 나눔으로써

by dividing the planets into two subsets,

우리의 문제를 단순화시켜 줄 것입니다.

and tackling each one separately.

그리고 짝수, 홀수를 분리하여 하나씩 생각해 볼 수 있게 합니다.

For starters, let’s assume the rebels begin on an even-numbered planet:

초보자들을 위해 강도들이 짝수 행성에서 출발한다고 가정해 봅시다.

either two,

2번 행성이거나

four,

or six.

4번행성

혹은 6번 행성일 수도 있죠.

So we’ll search planet two first.

그렇다면 우리는 2번 행성을 먼저 찾아 볼 것입니다.

If they’re not there, they must have started on either four

강도들이 2번 행성에 없다면 그들은 4번 행성 혹은

or six.

6번 행성에서 출발 했음이 틀림 없습니다.

which means they can move to three,

이것은 그들이 3번 행성으로

five,

5번 행성으로

or seven.

혹은 7번 행성으로 이동했다는 것을 의미합니다.

Planet three at the center gives them the most options for their next move,

중심에 위치한 3번 행성은 강도들에게 가장 많은 선택지를 줍니다.

so we’ll want to check there next.

그렇다면 3번 행성을 다음으로 살펴 봅시다.

If we don’t find them, they must have been at planet five

만약 강도들을 그곳에서 찾지 못한다면, 그들이 5번 행성

or seven,

혹은 7번 행성에 있겠죠.

meaning they’ll next move to four

그리고 이것은 또한 그들의 다음 목적지가 4번

or six.

혹은 6번 행성임을 의미합니다.

Let’s now search planet four.

이제 4번 행성을 봅시다.

If they’re not there, they must have gone to the sixth planet

강도들이 그곳에 없다면 그들은 6번 행성으로 출발했음이 틀림 없고

and can only flee to three

3번 행성

or seven.

혹은 7번 행성으로 갈 수 밖에 없다는 것을 의미합니다

If we next scour planet three and don’t find them,

만약 우리가 3번 행성을 샅샅이 뒤진 후 그들을 찾지 못한다면

we know they went to planet seven and are now cornered.

우린 그들이 7번 행성으로 갔고 코너에 몰렸음을 알 수 있습니다.

They can only move to planet six, where we’ll apprehend them on our fifth search.

그들은 6번 행성으로 이동할 수 밖에 없게 되고 우린 5번의 탐색만에

Of course, this plan only works

강도들을 체포 할 수 있게 됩니다.

assuming that the rebels were on an even-numbered planet in the first hour.

물론 이건 처음부터 강도들이 짝수 행성 출발을 전제로 합니다.

But what if that assumption was wrong?

하지만 그 가정이 틀리면 어떻게 될까요?

In that case, they must’ve started on an odd-numbered planet.

그럴 경우에는 그들이 홀수행성에서 출발했다는 것을 의미하고

And because they move to an adjacent planet every hour,

그들이 매 시간마다 근접해있는 행성으로 이동할 수 있기 때문에

their location must alternate between odd and even-numbered planets.

그들이 있는 장소는 홀수행성과 짝수행성들끼리 바뀌게 됩니다.

This means that if they were on an odd-numbered planet to start,

이는 강도들이 홀수 행성에서 출발했다고 가정했을 때

after five moves, they'd be on an even-numbered planet.

5번 이동 후 그들이 짝수 행성에 있을 것임을 의미합니다.

그렇다면 그들이 짝수행성에서 출발했다는 우리의 가정이 틀렸기 때문에

So if our first five searches missed them

because our assumption that they started on an even-numbered planet was wrong,

만약 우리의 5번의 탐색으로도 그들을 놓쳤다고 하면

all we have to do now is repeat the sequence!

우리가 이제 해야 할 것은 그 순서를 반복하는 것 뿐입니다.

Searching the planets in order

행성들을

two,

2번

three,

3번

four,

4번

three,

3번

six,

6번

two,

2번

three,

3번

four,

4번

three,

3번

six,

6번 행성의 순서로 찾으면서

leaves the rebels nowhere to run.

그들이 도망갈 곳이 없도록 만드는 겁니다.

Thanks to your deductive reasoning, order is restored to the galaxy.

여러분 연역적 추론에 감사드리며, 다시 우주의 질서가 회복되었습니다.