תבנית:ערך מומלץ 20 באוגוסט 2005
"מגדלי האנוי" הוא משחק חידה מתמטי, בעיה שצריך לפתור עם חשיבה. יש שלושה מוטות ודיסקיות בגדלים שונים. בתחילת המשחק כל הדיסקיות עומדות על אותו מוט. הגדולה בתחתית והקטנה מעליה. המטרה היא להעביר את כל הדיסקיות למוט אחר לפי שני חוקים....
קומבינטוריקה
קומבינטוריקה עוסקת בספירה של דרכים לסדר ולבחור דברים. זה עוזר להבין בעיות יומיומיות ומשחקים. תמורה היא סידור של פריטים בסדר מסוים. את מספר כל הסידורים מקבלים על ידי כפל כל המספרים מ‑1 עד n. למשל, לכל ארבעה פריטים יש 1×2×3×4 דרכים, כלומר 24 דרכים. חליפות הן בחירות שבהן הסדר חשוב. אם בוחרים k פר...
אינדוקציה מתמטית
אינדוקציה מתמטית היא דרך להוכיח שמשהו נכון עבור כל המספרים הטבעיים. ההוכחה עובדת בשני שלבים פשוטים: 1) בוחנים את המספר הראשון. זה נקרא בסיס האינדוקציה. 2) מראים שאם זה נכון עבור n, אז גם עבור n+1. זה נקרא צעד האינדוקציה. אם שני השלבים נכונים, אז זה נכון לכל המספרים. הרעיון היה בשימוש כבר במאות...
רקורסיה
רקורסיה היא מצב שבו דבר אחד מכיל בתוכו עותק קטן של עצמו. אם יש נקודת עצירה, מפסיקים לחזור. אם לא, זה ממשיך לנצח. מראה מול מראה היא דוגמה פשוטה. הגדרה רקורסיבית היא הגדרה שמשתמשת בעצמה כדי להסביר את עצמה. תמונה שבתוכה יש את אותה התמונה שוב. קוראים לזה אפקט דרוסטה. צייר שצייר את התמונה שבה הוא מציי...