Return to Video

בכמה דרכים אפשר לסדר חבילת קלפים? - ינאי חייקין

  • 0:07 - 0:09
    בחרו קלף, כל קלף.
  • 0:09 - 0:12
    למעשה, פשוט תבחרו את כולם והביטו.
  • 0:12 - 0:16
    החבילה הסטנדרטית של 52 קלפים
    היתה בשימוש במשך מאות שנים.
  • 0:16 - 0:18
    כל יום, אלפים בדיוק כמוהה
  • 0:18 - 0:21
    מעורבבות בבתי קזינו ברחבי העולם,
  • 0:21 - 0:24
    הסדר משתנה כל פעם.
  • 0:24 - 0:26
    ועדיין, כל פעם שאתם מרימים חפיסה מעורבבת היטב
  • 0:26 - 0:28
    כמו זו,
  • 0:28 - 0:29
    אתם כמעט בודאות מחזיקים
  • 0:29 - 0:31
    סידור של קלפים
  • 0:31 - 0:34
    שמעולם לא היה קיים בכל ההסטוריה.
  • 0:34 - 0:36
    איך זה יכול להיות?
  • 0:36 - 0:38
    התשובה נמצאת בכמה סידורים אפשריים
  • 0:38 - 0:42
    של 52 קלפים, או כל חפץ, אפשריים.
  • 0:42 - 0:46
    עכשיו, 52 אולי לא נשמע מספר כזה גבוה,
  • 0:46 - 0:48
    אבל בואו נתחיל עם מספר אפילו קטן יותר.
  • 0:48 - 0:50
    נגיד שיש לנו ארבעה אנשים שמנסים לשבת
  • 0:50 - 0:52
    בארבעה כיסאות ממוספרים.
  • 0:52 - 0:54
    בכמה דרכים הם יכולים לשבת?
  • 0:54 - 0:57
    כדי להתחיל, כל אחד מהאנשים יכול לשבת
  • 0:57 - 0:58
    בכיסא הראשון.
  • 0:58 - 0:59
    ברגע שהבחירה הזו נעשתה,
  • 0:59 - 1:01
    רק שלושה אנשים נותרו עומדים.
  • 1:01 - 1:03
    אחרי שהאיש השני יושב,
  • 1:03 - 1:05
    רק שני אנשים נותרו כמועמדים
  • 1:05 - 1:07
    לכיסא השלישי.
  • 1:07 - 1:09
    ואחרי שהאיש השלישי ישב,
  • 1:09 - 1:10
    לאיש האחרון לא נותרה ברירה
  • 1:10 - 1:12
    אלא לשבת בכיסא הרביעי.
  • 1:12 - 1:15
    אם נכתוב ידנית את כל הסידורים האפשריים,
  • 1:15 - 1:17
    או פרמוטציות,
  • 1:17 - 1:19
    מסתבר שיש 24 דרכים
  • 1:19 - 1:22
    שארבעה אנשים יכולים לשבת על ארבעה כיסאות,
  • 1:22 - 1:24
    אבל כשמתעסקים עם מספרים גדולים,
  • 1:24 - 1:26
    זה יכול לקחת די הרבה זמן.
  • 1:26 - 1:28
    אז בואו נראה אם יש דרך מהירה יותר.
  • 1:28 - 1:29
    נתחיל שוב מהתחלה,
  • 1:29 - 1:31
    אתם יכולים לראות שכל אחת
    מארבע הבחירות הראשוניות
  • 1:31 - 1:33
    לכיסא הראשון
  • 1:33 - 1:36
    מובילה לשלוש בחירות נוספות לכיסא השני,
  • 1:36 - 1:37
    וכל אחת מהבחירות האלו
  • 1:37 - 1:40
    מובילה לשתי בחירות נוספות לכיסא השלישי.
  • 1:40 - 1:43
    אז במקום לספור כל אחת מהאפשרויות בנפרד,
  • 1:43 - 1:46
    אנחנו יכולים להכפיל את מספר האפשרויות לכל כיסא:
  • 1:46 - 1:49
    ארבע כפול שלוש כפול שתיים כפול אחת
  • 1:49 - 1:52
    כדי להגיע לתוצאה הזהה של 24.
  • 1:52 - 1:54
    תבנית מעניינת מתגלה.
  • 1:54 - 1:57
    אנחנו מתחילים עם מספר העצמים שאנחנו מארגנים,
  • 1:57 - 1:58
    ארבעה במקרה הזה,
  • 1:58 - 2:01
    ומכפילים במספרים שלמים עוקבים קטנים יותר
  • 2:01 - 2:03
    עד שמגיעים לאחד.
  • 2:03 - 2:05
    זו תגלית מרגשת.
  • 2:05 - 2:06
    כל כך מרגשת שמתמטיקאים בחרו
  • 2:06 - 2:09
    לסמל סוג כזה של חישוב,
  • 2:09 - 2:10
    שידוע כעצרת,
  • 2:10 - 2:12
    עם סימן קריאה.
  • 2:12 - 2:16
    כחוק כללי, העצרת של כל מספר חיובי טבעי
  • 2:16 - 2:17
    מחושבת כתוצאה
  • 2:17 - 2:19
    של אותו מספר
  • 2:19 - 2:22
    וכל המספרים הקטנים ממנו עד אחד.
  • 2:22 - 2:23
    בדוגמה הפשוטה שלנו,
  • 2:23 - 2:25
    מספר הדרכים בהן ארבעה אנשים
  • 2:25 - 2:26
    יכולים להיות מאורגנים בכיסאות
  • 2:26 - 2:28
    נכתבת כארבע עצרת,
  • 2:28 - 2:30
    ששווה ל 24.
  • 2:30 - 2:32
    אז בואו נחזור חזרה לחפיסה שלנו.
  • 2:32 - 2:34
    כמו שיש ארבע עצרת דרכים
  • 2:34 - 2:35
    לארגן ארבעה אנשים,
  • 2:35 - 2:38
    יש 52 עצרת דרכים
  • 2:38 - 2:40
    לארגן 52 קלפים.
  • 2:40 - 2:43
    למזלנו, אנחנו לא צריכים לחשב את זה בראש.
  • 2:43 - 2:45
    פשוט תכניסו את הפונקציה למחשבון,
  • 2:45 - 2:46
    והוא יראה לכם שהמספר
  • 2:46 - 2:48
    האפשרי של סידורים אפשריים הוא
  • 2:48 - 2:52
    8.07 כפול 67^10,
  • 2:52 - 2:56
    או בערך שמונה עם 67 אפסים אחריו.
  • 2:56 - 2:57
    כמה גדול המספר הזה?
  • 2:57 - 3:00
    ובכן, אם סידור אפשרי של 52 קלפים
  • 3:00 - 3:02
    היה נכתב כל שניה
  • 3:02 - 3:04
    החל מלפני 13.8 מיליארד שנים,
  • 3:04 - 3:06
    כשהמפץ הגדול התרחש כנראה,
  • 3:06 - 3:09
    הכתיבה עדיין היתה ממשיכה היום
  • 3:09 - 3:12
    ולעוד מליוני שנים.
  • 3:12 - 3:13
    למעשה, יש יותר דרכים
  • 3:13 - 3:16
    אפשריות לארגן את החפיסה הפשוטה הזו של קלפים
  • 3:16 - 3:19
    מאשר אטומים בכדור הארץ.
  • 3:19 - 3:21
    אז בפעם הבאה שתורכם לערבב,
  • 3:21 - 3:22
    קחו רגע לזכור
  • 3:22 - 3:23
    שאתם מחזיקים משהו
  • 3:23 - 3:25
    שאולי לא היה קיים אי פעם
  • 3:25 - 3:27
    ואולי לא יהיה קיים שוב.
Title:
בכמה דרכים אפשר לסדר חבילת קלפים? - ינאי חייקין
Speaker:
Yannay Khaikin
Description:

צפו בשיעור המלא: http://ed.ted.com/lessons/how-many-ways-can-you-arrange-a-deck-of-cards-yannay-khaikin

חפיסה אחת. חמישים ושניים קלפים. כמה סידורים?
בואו נגיד את זה ככה: כל פעם שאתם מרימים חפיסה מעורבבת היטב, אתם כמעט בוודאות מחזיקים סידור קלפים שלא היה קיים מעולם ואולי לא יהיה קיים שוב.
ינאי חייקין מסביר איך עצרות מאפשרות לנו לדעת במדוייק את מספר האפשרויות בסידור חפיסת קלפים אחת.

שיעור מאת ינאי חייקין, אנימציה של סטודיו אנימציה מובינג קומפני.
more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
03:42

Hebrew subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.