וסיה המשועמם יושב ליד לוח שליטה ובקרה בעל 1000 מתגים שמדליקים אורות באלף חדרים בבית מלון ריק. כל האורות בחדרים מכובים. ווסיה מתחיל לשחק במשחק שבו הוא משנה את מצב המתג בצורה הבאה:במעבר הראשון הוא לוחץ על כל המתגים.במעבר השני רק על המתגים הזוגיים.במעבר השלישי לוחץ על כל מתג שלישי. וכך עד 1000.
כמה חדרים יהיו האורות דלוקים בסוף התהליך? ומה מאפיין אותם?
לפי הדוגמה נראה שכל הריבועים – למה? והאם זאת באמת התשובה?
תחילה נפתור תת בעיה בגודל 10 אפשר גם 20
ננסה להבין למה דווקא ריבועים:מה מספר המחלקים של מספר? קודם ראשוני? ראשוני בחזקת N?מכפלה של שני ראשוניים בחזקות N,M?נפתח את הנוסחה הכללית. (נציין שאפשר להוכיח אותה באינדוקציה).מסקנה כל חזקה צריכה להיות זוגית, ולכן המספר כולו הוא ריבוע.
At the end of the process with the 1000 switches, which lights will be on?
וסיה המשועמם יושב ליד לוח שליטה ובקרה בעל 1000 מתגים שמדליקים אורות באלף חדרים בבית מלון ריק. כל האורות בחדרים מכובים. ווסיה מתחיל לשחק במשחק שבו הוא משנה את מצב המתג בצורה הבאה:במעבר הראשון הוא לוחץ על כל המתגים.במעבר השני רק על המתגים הזוגיים.במעבר השלישי לוחץ על כל מתג שלישי. וכך עד 1000.
כמה חדרים יהיו האורות דלוקים בסוף התהליך? ומה מאפיין אותם?
לפי הדוגמה נראה שכל הריבועים – למה? והאם זאת באמת התשובה?
תחילה נפתור תת בעיה בגודל 10 אפשר גם 20
ננסה להבין למה דווקא ריבועים:מה מספר המחלקים של מספר? קודם ראשוני? ראשוני בחזקת N?מכפלה של שני ראשוניים בחזקות N,M?נפתח את הנוסחה הכללית. (נציין שאפשר להוכיח אותה באינדוקציה).מסקנה כל חזקה צריכה להיות זוגית, ולכן המספר כולו הוא ריבוע.
True or False:
The "Solve a simpler related problem" technique involves starting with a smaller, more manageable version of the problem.
על דף נייר מצוירת מטריצה 8x8. לבנת דומינו מכסה בדיוק 2 משבצות של המטריצה.
האם אפשר לכסות את כל המטריצה בלבנות דומינו (ללא בליטות והתנגשויות)?
נחתוך משבצת פינתית של המטריצה. האם עדיין אפשר?
נחתוך את הפינה השנייה על אותו האלכסון, האם עכשיו אפשר?
1- מציאת תבנית
2- טריק של זוגי / איזוגי
3- טריק של צביעה
If one corner of the 8x8 matrix is cut, can you still cover the remaining squares with dominoes?
על דף נייר מצוירת מטריצה 8x8. לבנת דומינו מכסה בדיוק 2 משבצות של המטריצה.
האם אפשר לכסות את כל המטריצה בלבנות דומינו (ללא בליטות והתנגשויות)?
נחתוך משבצת פינתית של המטריצה. האם עדיין אפשר?
נחתוך את הפינה השנייה על אותו האלכסון, האם עכשיו אפשר?
1- מציאת תבנית
2- טריק של זוגי / איזוגי
3- טריק של צביעה