פורטל:מתמטיקה/אנחנו ממליצים

מתוך ויקיפדיה, האנציקלופדיה החופשית


משחק מגדלי האנוי עשוי עץ לבוד

מגדלי האנויאנגלית: Towers of Hanoi) הוא משחק חידה מתמטי, שמקורו בסוף המאה ה-19. המשחק הוא אמצעי הדגמה פופולרי לעקרון הרקורסיה ולמושגים בסיסיים אחרים בקומבינטוריקה ובמדעי המחשב.

המשחק כולל שלושה מוטות אנכיים ("המגדלים") ומספר דיסקיות בגדלים שונים שניתן להשחיל על המוטות. בתחילת המשחק, הדיסקיות מסודרות על פי הגודל על אחד המוטות, כשהגדולה ביותר למטה והקטנה ביותר למעלה.

מטרת המשחק היא להעביר את כל הדיסקיות למוט אחר, תחת שני החוקים הללו:

  • מותר להזיז רק דיסקית אחת בכל פעם – כלומר להוציאה מהמוט שבו היא נמצאת, ולהשחיל אותה על מוט אחר.
  • אסור לשים דיסקית על דיסקית שקטנה ממנה.

כאשר מקודדים כללים אלה בצורה גרפית, מתקבלת גרסה סופית של משולש סיירפינסקי.


גוטפריד וילהלם פון לייבניץ (1 ביולי 1646 בלייפציג14 בנובמבר 1716 בהנובר) היה איש אשכולות גרמני שכתב בעיקר בלטינית וצרפתית.

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

לייבניץ נחשב לאחד מאבות החדו"א אותה פיתח במקביל לניוטון ורבים מהסימנים והמושגים המשמשים היום הענף הם פרי קביעתו. כמו כן, ידוע לייבניץ בשל פיתוח הבסיס הבינארי. לייבניץ היה הראשון לראות שהמקדמים של מערכת משוואות ליניאריות יכולים להתארגן במערך, שכעת נקרא מטריצה, אשר ניתן לבצע עליו פעולות עד לקבלת הפתרון של המערכת. כמו כן השתמש גם ברעיון של דטרמיננטה 50 שנה לפני גבריאל קרמר. כמו כן, תרם רבות לתחומי האלגברה הבוליאנית והלוגיקה הסימבולית.