Can you solve the virus riddle? - Lisa Winer

האם אתם יכולים לפתור את חידת הוירוס? - ליסה ווינר

תרגום: Ido Dekkers

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 חדרים

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.

אולי אתם צריכים לקחת את הצעת העבודה האחרונה להפוך לאיש מכירות נוסע.