מגדל האיוני
על מגדל האיוני
מגדל האיוני הוא אחד מהחידות המתמטיות האלגנטיות ביותר שנוצרו אי פעם. אתה מתחיל עם ערימה של דיסקים, מסודרים לפי גודל על העמודה השמאלית, הגדול ביותר בתחתית. המטרה: להעביר את כל הערימה לעמודה הימנית, דיסק אחד בכל פעם, מבלי להציב דיסק גדול על דיסק קטן. זה מאמן את המוח שלך. הפתרון האופטימלי עבור n דיסקים דורש בדיוק 2^n – 1 תזוזות, עובדה שמופיעה באופן טבעי לאחר שתרבה לשחק. החידה מחייבת חשיבה רקורסיבית: כדי להעביר n דיסקים ל
FAQ
Q: מהו מספר התזוזות המינימלי?
ל־n דיסקים, המינימום הוא בדיוק 2^n – 1 תזוזות: 3 דיסקים = 7 תזוזות, 4 דיסקים = 15, 5 דיסקים = 31, 6 דיסקים = 63, 7 דיסקים = 127. PlayMemorize נותן לך תקציב קטן מעל זה המינימלי
Q: איך אני תמיד מוצא את הפתרון האופטימלי?
הטכניקה הרקורסיבית: להעביר n דיסקים מ‑A ל‑C באמצעות B, תחילה להעביר n‑1 דיסקים מ‑A ל‑B, ואז להעביר דיסק n מ‑A ל‑C, ולבסוף להעביר n‑1 דיסקים מ‑B ל‑C. חזור על כלל זה בכל
Q: מה קורה אם אני נותר ללא תזוזות?
הסיבוב מסתיים ונחשב כפסד. אתה יכול לנסות שוב עם חידה חדשה. בלבול, סיום תקציב התזוזות מחזיר אותך לרמה אחת מתחת.