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

Переводчик: Ростислав Голод Редактор: Yulia Kallistratova

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?

независимо от того, как будут двигаться беглецы?

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,

планета №3 является смежной для всех остальных,

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.

но тогда выбора у них не будет, ведь им придётся двинуться на планету №3.

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

Чтобы выиграть, надо просто побывать два раза подряд на планете №3.

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,

это №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

Но если там их нет, то они, наверное, начали или с планеты №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.

поэтому проверим вначале её.

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, где мы их и схватим на пятом ходу.

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,

№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.

Благодаря нашим дедуктивным способностям в галактике вновь восстановлен порядок.