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

Prevodilac: Dragana Stanojevic Lektor: Ivana Korom

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.

али не и најудаљеније планете, оставићемо само четири у центру.

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

Ово нам даје могућност да поједностaвимо проблем

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.

Могу се преселити само на планету 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,

два,

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.

Захваљујући вашем дедуктивном резоновању, ред се вратио у галаксију.