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

翻译人员: Christina Wang 校对人员: Monkey Luffy

请在谜题解答后继续观赏 以解答额外的谜题。

Your interstellar police squad has tracked a group of dangerous rebels

你的星际警队 在一簇由七个小行星组成的星群上

to a cluster of of seven small planets.

追踪到一帮危险的叛徒。

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,

每个小时，你的超高科技警车可以 扭曲空间，移动到任意一颗行星去。

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.

侦察员通知你，叛徒援军 距离你十小时之外。

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,

你可想出不论叛徒怎么移动， 保证可以把叛徒逮捕的

no matter what moves they make?

搜索顺序吗？

答案揭晓：2

答案揭晓：1

答案揭晓：0

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.

但是没有最外围的那些行星， 所以剩下的只有中间那四颗。

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,

第三颗行星毗邻所有的行星，

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

这表示叛徒要么从这颗开始 然后移动到其他的行星，

or start on one of the other planets

要么从其他的行星开始

and have no choice but to move to planet three.

然后别无选择地移动到行星三号上。

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

我们只要搜索行星三号两次 就能解决问题。

Adding the three outer planet adds a bit more complexity,

把外围的那些行星加入问题中， 也许会把情况变得稍微复杂，

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

知道这点能帮助我们简化问题，

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,

二号、四号或六号。

four,

or six.

So we’ll search planet two first.

我们先从行星二号开始搜索。

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

如果他们不在那儿， 那么他们肯定在四号或六号开始，

or six.

which means they can move to three,

这表示他们会移动到 三号、五号或七号。

five,

or seven.

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

行星三号位于中央， 会给他们最多移动的选择，

so we’ll want to check there next.

所以我们接下来会搜索三号。

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

如果他们不在那儿， 他们肯定是在五号或七号，

or seven,

meaning they’ll next move to four

意味着下一步他们将去四号或六号。

or six.

Let’s now search planet four.

现在我们搜索四号。

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

如果他们也不在那儿， 他们肯定是去了六号，

and can only flee to three

而且下一步只可去三号或七号。

or seven.

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

如果我们接下来搜寻三号 但又找不到他们，

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

我们知道他们去了七号， 并且走投无路了。

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

他们只可以迁移到六号，这表示 我们只需搜索五次就逮捕他们。

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.

五次移动后，他们将会到偶数行星。

So if our first five searches missed them

如果我们前五次搜索不成功

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

因为假设他们从 偶数的行星开始是错误的，

all we have to do now is repeat the sequence!

我们只需做的是重复之前的步骤！

Searching the planets in order

跟着这顺序搜索行星：

two,

二号、

three,

三号、

four,

四号、

three,

三号、

six,

六号、

two,

二号、

three,

三号、

four,

四号、

three,

三号、

six,

六号，

leaves the rebels nowhere to run.

就可以把叛徒逼得走投无路。

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

由于你的推理逻辑， 宇宙秩序得以维持。

你的朋友哈利、罗恩和赫敏 是电影爱好者。

赫敏甚至知道哈利和罗恩 观看《泰坦尼克号》的次数。

她发短信告诉哈利和罗恩说

他们俩都看过了《泰坦尼克号》，

而他们其中一人比另一人 多看该电影一次。

以下一连串短信是哈利和罗恩的回复：

哈利：“你比我多看《泰坦尼克号》吗？”

罗恩：“我不知道哦！”

哈利：“我也不知道，你现在知道了吗？”

罗恩：“知道了。”

哈利：“真的吗？那么我也知道了。”

这儿有个问题给你：

罗恩看《泰坦尼克号》的 可能次数的总和是多少？

待会儿我们将告诉你如何在 我们最喜爱的网站之一查看答案。

我们喜欢 Brilliant 网站是因为

它会教你可以适用于各类谜题的 解题技巧和策略。

Brilliant 的谜题库不但巨大， 而且非常有趣，

这儿精心设计的谜题将帮助你 提高你的问题解决能力。

欲知更多，请浏览 Brilliant.org/teded

请使用这个链接，这样 Brilliant 就知道你是通过 TED 推荐而来的。

另外，首 833 位浏览该链接者 可享有 20% 的年费折扣。

此外，如果你仍想知道 那些魔法师观赏《泰坦尼克号》的次数，

我们在简介部分中留下了链接， 点击该链接将直接把你带到解答。