What is the main idea behind the "Solve a simpler related problem" technique?

Solve a simpler related problem לעיתים קרובות כאשר קיבלנו בעיה גדולה ננסה למצוא בעיות קטנות יותר שפתרונן יעזור לנו לפתור את הבעיה המקורית. למשל: נחלק את הבעיה לתתי בעיות נפרדות שניתן לפתור בצורה בלתי תלויה. נפתור בעיה קטנה יותר שעובדת על אותו העיקרון, ונרחיב את הפתרון לבעיה המקורית. "בילדינג בלוקס": אטומים -> מולקולות -> פולימר "השתמשו בכל פעולות החשבון שלמדתם ובדיוק ב- 4 ספרות של 4, כדי לקבל..." לעיתים קרובות כאשר קיבלנו בעיה גדולה ננסה לחלק אותה לתתי בעיות או לפתור בעיה קטנה יותר שעובדת על אותו העיקרון. ווסיה המשועמם יושב ליד לוח שליטה ובקרה בעל 1000 מתגים שמדליקים אורות באלף חדרים בבית מלון ריק. כל האורות בחדרים מכובים. ווסיה מתחיל לשחק במשחק שבו הוא משנה את מצב המתג בצורה הבאה:במעבר הראשון הוא לוחץ על כל המתגים.במעבר השני רק על המתגים הזוגיים.במעבר השלישי לוחץ על כל מתג שלישי. וכך עד 1000. כמה חדרים יהיו האורות דלוקים בסוף התהליך? ומה מאפיין אותם? לפי הדוגמה נראה שכל הריבועים – למה? והאם זאת באמת התשובה? תחילה נפתור תת בעיה בגודל 10 אפשר גם 20 ננסה להבין למה דווקא ריבועים:מה מספר המחלקים של מספר? קודם ראשוני? ראשוני בחזקת N?מכפלה של שני ראשוניים בחזקות N,M?נפתח את הנוסחה הכללית. (נציין שאפשר להוכיח אותה באינדוקציה).מסקנה כל חזקה צריכה להיות זוגית, ולכן המספר כולו הוא ריבוע.