Can you solve the virus riddle? - Lisa Winer

Translator: Pavlina Koleva Reviewer: Anton Hikov

Изследователският ви екип е открил праисторически вирус,

Your research team has found a prehistoric virus

preserved in the permafrost

съхранен в замръзнала почва

and isolated it for study.

и са го изолирали за проучване.

After a late night working,

След късно доработване,

you're just closing up the lab when a sudden earthquake hits

тъкмо затваряте лабораторията, когато удря внезапно земетресение

and knocks out the power.

и спира тока.

As the emergency generators kick in, an alarm confirms your worst fears:

Докато резервният генератор се включва, аларма потвърждава най-лошите ви страхове:

all the sample vials have broken.

всички стъкленици с проби са се счупили.

The virus is contained for now,

Вирусът е задържан за сега,

but unless you can destroy it,

но освен ако не го унищожите,

the vents will soon open and unleash a deadly airborne plague.

вентилационните шахти ще се отворят и ще освободят смъртоносна преносима зараза.

Without hesitation, you grab your HazMat suit

Без колебания, грабвате предпазния си костюм

and get ready to save the world.

и се приготвяте да спасите света.

The lab is a four by four compound of 16 rooms

Лабораторията е съставена от 16 стаи, 4 на 4

with an entrance on the northwest corner and an exit at the southeast.

с вход от северозападния ъгъл и изход от югоизточния.

Each room is connected to the adjacent ones by an airlock,

Всяка стая е свързана със съседната с вакумна врата,

and the virus has been released in every room except the entrance.

а вирусът се е освободил във всяка стая, освен входната.

To destroy it, you must enter each contaminated room

За да го унищожите, трябва да влезете във всяка заразена стая

and pull its emergency self-destruct switch.

и да дръпнете аварийният самоунищожаващ лост.

But there's a catch.

Но има уловка.

Because the security system is on lockdown,

Понеже системата за безопасност е заключена,

once you enter the contaminated room,

щом влезете в заразена стая,

you can't exit without activating the switch,

не може да излезете, без да дръпнете лоста,

and once you've done so,

а веднъж щом го направите,

you won't be able to go back in to that room.

няма да можете да се върнете в тази стая.

You start to draw out possible routes on a pad of paper,

Започвате да рисувате възможни маршрути на тефтер,

but nothing seems to get you to the exit

но нищо не изглежда да ви води до изхода,

without missing at least one room.

без да пропуснете поне една стая.

So how can you destroy the virus in every contaminated room

Как да унищожите вируса във всяка заразена стая

and survive to tell the story?

и да оцелеете, за да разкажете историята?

Pause here if you want to figure it out for yourself.

Спрете видеото тук, ако искате сами да помислите.

Answer in: 3

Отговор след: 3

Answer in: 2

Отговор след: 2

Answer in: 1

Отговор след: 1

If your first instinct is to try to graph your possible moves on a grid,

Ако първата ви мисъл е да пробвате да нарисувате възможните ходове на таблица,

you've got the right idea.

това е правилната идея.

This puzzle is related to the Hamiltonian path problem

Тази загадка е свързана със задачата с Хамилтонови пътища

named after the 19th century Irish mathematician William Rowan Hamilton.

кръстена на ирландския математик от 19-ти век Уилям Роуан Хамилтън.

The challenge of the path problem

Предизвикателното на задачата с пътя,

is to find whether a given graph has a Hamiltonian path.

е да се установи дали даден граф има Хамилтонов път.

That's a route that visits every point within it exactly once.

Това е път, който минава през всяка своя точка точно веднъж.

This type of problem, classified as NP-complete,

Този тип проблеми, класифицирани като NP-пълни,

is notoriously difficult when the graph is sufficiently large.

са пословично трудни, когато графът е доста голям.

Although any proposed solution can be easily verified,

Въпреки, че всяко предложено решение може да се провери лесно,

we have no reliable formula or shortcut for finding one,

нямаме надеждна формула или лесен начин да намерим такова,

or determining that one exists.

и да установим, че такова съществува.

And we're not even sure if it's possible for computers

А не сме сигурни дори, че е възможно за компютрите

to reliably find such solutions, either.

надеждно да открият решение, също.

This puzzle adds a twist to the Hamiltonian path problem

Тази загатка добавя обрат към задачата с път на Хамилтън

in that you have to start and end at specific points.

в това, че трябва да започнете и завършите на конкретни точки.

But before you waste a ton of graph paper,

Но преди да изхабите тон хартия с графове,

you should know that a true Hamiltonian path

трябва да знаете, че истинският път на Хамилтън,

isn't possible with these end points.

не е възможен с тези крайни точки.

That's because the rooms form a grid with an even number of rooms on each side.

Това е така, понеже стаите формират таблица с четен брой помещения на всяка страна.

In any grid with that configuration,

Във всяка таблица с такова разпределение,

a Hamiltonian path that starts and ends in opposite corners is impossible.

Хамилтонов път, който започва и завършва на срещуположните ъгли е невъзможен.

Here's one way of understanding why.

Ето един начин да разберем защо.

Consider a checkerboard grid with an even number of squares on each side.

Представете си шахматна дъска с равен брой квадратчета на всяка страна.

Every path through it will alternate black and white.

Всеки път през нея ще редува черно и бяло.

These grids will all also have an even total number of squares

Тези таблици също ще имат четен брой квадратчета сумарно,

because an even number times and even number is even.

защото четно по четно дава четно число.

So a Hamiltonian path on an even-sided grid that starts on black

Така че Хамилтонов път през таблица, с равни страни започваща с черно

will have to end on white.

ще трябва да завърши на бяло.

And one that starts on white will have to end on black.

А такава започваща с бяло, ще трябва да завърши на черно.

However, in any grid with even numbered sides,

Обаче, във всяка решетка с равни страни,

opposite corners are the same color,

срещуположните ъгли са с еднакъв цвят,

so it's impossible to start and end a Hamiltonian path on opposite corners.

така че е невъзможно да започнеш и завършиш Хамилтонов път

на противоположни ъгли.

It seems like you're out of luck,

Изглежда, че нямате късмет, освен

unless you look at the rules carefully and notice an important exception.

ако не погледнете правилата внимателно и не забележите важно изключение.

It's true that once you activate the switch in a contaminated room,

Вярно е, че щом веднъж активирате лоста, в заразена стая,

it's destroyed and you can never go back.

той е унищожен и не може да се върнете.

But there's one room that wasn't contaminated - the entrance.

Но има една стая, която не е заразена - входа.

This means that you can leave it once without pulling the switch

Това значи, че може да я напуснете веднъж без да дърпате лоста

and return there when you've destroyed either of these two rooms.

и да се върнете там, когато сте разрушили една от тези две стаи.

The corner room may have been contaminated

Стаята в ъгъла може да се е заразила

from the airlock opening, but that's okay

щом сте отворили вратите, но това е приемливо,

because you can destroy the entrance after your second visit.

понеже може да я разрушите след второто ви посещение.

That return trip gives you four options for a successful route,

Това връщане ви дава четири опции за успешен маршрут

and a similar set of options if you destroyed this room first.

и подобен набор от опции ако сте унищожили тази стая първо.

Congratulations. You've prevented an epidemic of apocalyptic proportions,

Поздравления. Вие току що предотвратихте епидемия от апокалиптичен размер,

but after such a stressful episode, you need a break.

но след толкова стресов епизод, имате нужда от почивка.

Maybe you should take up that recent job offer to become a traveling salesman.

Може би трябва да приемете последното предложение за работа

да станете пътуващ търговец.