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

Translator: Iva Ivanova Reviewer: Anton Hikov

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.

Според вашите разузнавачи, флотата на бунтовниците е на 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,

третата планета е съсед на всички други,

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,

може да е 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, 5,

five,

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.

след 5 местения, ще се озоват на планета с четен номер.

So if our first five searches missed them

Ако не ги заловим с първите 5 претърсвания

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.

Благодарение на логическите ви разсъждения редът в галактиката е въстановен.