האם אתם יכולים לפתור את חידת הוירוס? - ליסה ווינר
-
0:08 - 0:11צוות המחקר שלכם מצא וירוס פרהיסטורי
-
0:11 - 0:13שנשמר בקפאת העד,
-
0:13 - 0:15ובודד אותו לשם עריכת מחקר.
-
0:15 - 0:17אחרי יום עבודה ארוך,
-
0:17 - 0:20אתם בדיוק סוגרים את המעבדה
כשרעידת אדמה פתאומית מתרחשת -
0:20 - 0:22וגורמת להפסקת חשמל.
-
0:22 - 0:27כשגנרטור החרום נכנס לפעולה,
אזעקה מאשרת את חששותיכם הכבדים ביותר: -
0:27 - 0:31כל מבחנות הדוגמיות נשברו.
-
0:31 - 0:33הוירוס מוכל בינתיים,
-
0:33 - 0:35אבל אם לא תוכלו להשמידו,
-
0:35 - 0:40פתחי האוורור יפתחו בקרוב
וישחררו מגפה קטלנית הנישאת באויר. -
0:40 - 0:43בלי היסוס, אתם תופסים את חליפת החומ״ס שלכם
-
0:43 - 0:46ומתכוננים להציל את העולם.
-
0:46 - 0:50המעבדה היא מתחם ריבועי
של 16 חדרים -
0:50 - 0:55עם כניסה בצידו הצפון מערבי
ויציאה בצידו הדרום מזרחי. -
0:55 - 0:58כל חדר מקושר לחדרים הסמוכים אליו
על ידי מנעול אויר, -
0:58 - 1:03והוירוס שוחרר בכל חדר חוץ מבכניסה.
-
1:03 - 1:06כדי להשמיד אותו,
אתם חייבים להכנס לכל חדר נגוע -
1:06 - 1:09ולמשוך את מתג ההשמדה העצמית שלו.
-
1:09 - 1:12אבל יש קאץ'.
-
1:12 - 1:14בגלל שמערכות האבטחה בנעילה,
-
1:14 - 1:16ברגע שנכנסתם לחדר נגוע,
-
1:16 - 1:20אתם לא יכולים לצאת בלי להפעיל את הכפתור,
-
1:20 - 1:21וברגע שתעשו זאת,
-
1:21 - 1:25לא תהיו מסוגלים לחזור לאותו חדר.
-
1:25 - 1:29אתם מתחילים לשרטט
מסלולים אפשריים על פיסת נייר, -
1:29 - 1:31אבל שום מסלול לא נראה שמוביל אתכם ליציאה
-
1:31 - 1:34בלי לפספס לפחות חדר אחד.
-
1:34 - 1:38אז איך אתם יכולים
להשמיד את הוירוס בכל חדר נגוע -
1:38 - 1:41ולשרוד כדי לספר את הסיפור?
-
1:41 - 1:46עצרו פה אם אתם רוצים להבין בעצמכם.
-
1:46 - 1:47תשובה עוד: 3
-
1:47 - 1:49תשובה עוד: 2
-
1:49 - 1:51תשובה עוד" 1
-
1:51 - 1:55אם האינסטינקט הראשון שלכם הוא לנסות
לשרטט את התנועות האפשריות שלכם על הגריד, -
1:55 - 1:57הרעיון שלכם נכון.
-
1:57 - 2:00הפאזל מקושר לבעיית המסלול ההמילטונית
-
2:00 - 2:05שנקראת על שם המתמטיקאי האירי
מהמאה ה 19 וויליאם רוואן המילטן. -
2:05 - 2:07האתגר של בעיית המסלול
-
2:07 - 2:12הוא למצוא אם לגרף נתון יש מסלול המילטוני.
-
2:12 - 2:16זה מסלול שמבקר בכל נקודה בתוכו
בדיוק פעם אחת. -
2:16 - 2:20סוג זה של בעיה, שמקוטלג כמושלם NP,
-
2:20 - 2:24ידוע לשמצה בקושי שלו כשהגרף גדול מספיק.
-
2:24 - 2:28למרות שכל פיתרון מוצע
יכול להיות מוודא בקלות, -
2:28 - 2:31אין לנו נוסחה אמינה
או קיצור דרך למצוא אחד, -
2:31 - 2:34או לקבוע שאחד קיים.
-
2:34 - 2:36ואנחנו אפילו לא בטוחים
שזה אפשרי גם למחשבים -
2:36 - 2:40למצוא באמינות כאלה פתרונות.
-
2:40 - 2:44החידה הזו מוסיפה טוויסט
לבעיית המסלול ההמילטוני -
2:44 - 2:48בכך שאתם חייבים להתחיל ולסיים
בנקודות מסויימות. -
2:48 - 2:50אבל לפני שאתם מבזבזים המון נייר גרפים,
-
2:50 - 2:53אתם צריכים לדעת שמסלול המילטוני אמיתי
-
2:53 - 2:55לא אפשרי עם נקודות הסיום האלו.
-
2:55 - 3:01זה בגלל שהחדרים יוצרים צורה
של גריד עם מספר זוגי של חדרים בכל צד. -
3:01 - 3:03בכל גריד עם סידור כזה,
-
3:03 - 3:10מסלול המילטוני שמתחיל ונגמר
בפינות מנוגדות הוא לא אפשרי. -
3:10 - 3:13הנה דרך אחת להבין למה.
-
3:13 - 3:18חשבו על גריד לוח דמקה
עם מספר זוגי של ריבועים בכל צד. -
3:18 - 3:21כל מסלול דרכו ישתנה בין שחור ולבן.
-
3:21 - 3:26לגרידים האלה יהיה
גם מספר כולל זוגי של ריבועים -
3:26 - 3:30בגלל שמספר זוגי כפול מספר זוגי הוא זוגי.
-
3:30 - 3:34אז מסלול המילטוני
על גריד זוגי שמתחיל בשחור -
3:34 - 3:36יהיה חייב להסתיים בלבן.
-
3:36 - 3:40ואחד שמתחיל בלבן יהיה חייב להסתיים בשחור.
-
3:40 - 3:43עם זאת, בכל גריד עם מספר זוגי,
-
3:43 - 3:46פינות מנוגדות הן באותו צבע,
-
3:46 - 3:53אז זה בלתי אפשרי להתחיל ולסיים
מסלול המילטוני בפינות מנוגדות. -
3:53 - 3:55נראה שאין לכם מזל,
-
3:55 - 4:01אלא אם אתם מביטים בכללים בקפידה
ומבחינים בחריגה חשובה. -
4:01 - 4:05זה נכון שברגע שאתם מפעילים
את המתג בחדר מזוהם, -
4:05 - 4:07הוא מושמד ואתם לא יכולים לחזור אליו.
-
4:07 - 4:11אבל יש חדר אחד שלא היה מזוהם - הכניסה.
-
4:11 - 4:15זה אומר שאתם יכולים לעזוב אותו
פעם אחת בלי להפעיל את המתג -
4:15 - 4:20ולחזור לשם כשהשמדתם אחד משני החדרים האלה.
-
4:20 - 4:22החדר הפינתי אולי מזוהם
-
4:22 - 4:25מפתיחת מנעול האויר אבל זה בסדר
-
4:25 - 4:29בגלל שאתם יכולים להשמיד
את הכניסה אחרי הביקור השני. -
4:29 - 4:33הביקור החוזר נותן לכם
ארבע אופציות למסלול מוצלח, -
4:33 - 4:37וסט דומה של אפשרויות
אם השמדתם את החדר הזה קודם לכן. -
4:37 - 4:43ברכות, מנעתם מגפה בממדים אפוקליפטיים,
-
4:43 - 4:46אבל אחרי כזו אפיזודה מלחיצה,
אתם צריכים הפסקה. -
4:46 - 4:51אולי אתם צריכים לקחת את הצעת
העבודה האחרונה להפוך לאיש מכירות נוסע.
- Title:
- האם אתם יכולים לפתור את חידת הוירוס? - ליסה ווינר
- Speaker:
- Lisa Winer
- Description:
-
צפו בשיעור המלא: http://ed.ted.com/lessons/can-you-solve-the-virus-riddle-lisa-winer
צוות המחקר שלכם מצא וירוס פרהיסטורי ששומר בקרח העד ובודדתם אותו למחקר. אחרי לילה ארוך של עבודה, אתם רק סוגרים את המעבדה כשפתאום רעידת אדמה פוגעת ושוברת את כל מבחנות הדוגמיות. האם תהיהו מסוגלים להשמיד את הוירוס לפני שפתחי האוורור נפתחים ומשחררים מגפה אוירית קטלנית? ליסה ווינר מראה איך.
שיעור מאת ליסה ווינר, אנימציה של ארטייק סטודיו.
- Video Language:
- English
- Team:
- closed TED
- Project:
- TED-Ed
- Duration:
- 05:13
Ido Dekkers approved Hebrew subtitles for Can you solve the virus riddle? | ||
Ido Dekkers accepted Hebrew subtitles for Can you solve the virus riddle? | ||
Retired user edited Hebrew subtitles for Can you solve the virus riddle? | ||
Ido Dekkers edited Hebrew subtitles for Can you solve the virus riddle? | ||
Ido Dekkers edited Hebrew subtitles for Can you solve the virus riddle? | ||
Ido Dekkers edited Hebrew subtitles for Can you solve the virus riddle? |