פוסטים אחרונים
פוסטים אחרונים

ההימור הבלתי אפשרי פתרון החידה שריתק את העולם למשך מאות שנים

אדוארד לוקאס והחידה עוצרת הנשימהאדוארד לוקאס, מתמטיקאי צרפתי מהמאה ה-19, נודע בזכות תרומותיו בתחום תורת המספרים ובהמצאת חידות מאתגרות.
אחת החידות הידועות ביותר שלו היא חידת מספר טאואר הנהנוי.
החידה מספרת על שלושה מוטות, הנקראים A, B ו-C, וערימה של n דיסקים בגדלים שונים מונחים על המוט A.
כל דיסק ניתן להעביר ממוט אחד לאחר, אך בכל פעם מותר להעביר רק דיסק אחד ואי אפשר להניח דיסק גדול יותר על דיסק קטן יותר.
המטרה היא להעביר את כל הדיסקים למוט C בעזרת המוטים B ו-C ובמספר המינימלי של צעדים.
לוקאס הציג את החידה בשביל הבון בשנת 1982.
במשך שנים רבות, הפתרון הרשמי לחידה לא היה ידוע.
בשנת 1975, דונלד קנות', מדען מחשב ידוע, סיפק את הפתרון הרשמי המתאר את הנוסחה המדויקת למספר הצעדים הדרושים לפתרון החידה:
2^n – 1.
חידת מספר טאואר הנהנוי מדגימה את כוחה של מתמטיקה ותכנון אסטרטגי.
היא דורשת חשיבה לוגית, תפיסה מרחבית וסבלנות.
החידה ממשיכה להיות פופולרית כיום, והיא משמשת כדי לבחון את המיומנויות של מתמטיקאים, מדעני מחשב ופותרי פאזלים כאחד.
בנוסף למורכבות המתמטית שלה, חידת מספר טאואר הנהנוי נושאת גם משמעות פילוסופית.
היא נאמרת כסמל לחיים האנושיים, כאשר שלושת המוטות מייצגים את העבר, ההווה והעתיד, והדיסקים מייצגים את החוויות שלנו.
החידה ממחישה את האתגר הנמשך של ניווט בין אתגרי החיים לפתרון האולטימטיבי של מציאת המשמעות והמטרה.