Discuss, Learn and be Happy דיון בשאלות

help brightness_4 brightness_7 format_textdirection_r_to_l format_textdirection_l_to_r

What is the purpose of solving a simpler problem like the 10x10 lights board?

1
done
by
מיין לפי
by Shachar Adam
Shachar Adam 0 נקודות · לפני חודש
מוניטין: 126
וסיה המשועמם יושב ליד לוח שליטה ובקרה בעל 1000 מתגים שמדליקים אורות באלף חדרים בבית מלון ריק. כל האורות בחדרים מכובים. ווסיה מתחיל לשחק במשחק שבו הוא משנה את מצב המתג בצורה הבאה: במעבר הראשון הוא לוחץ על כל המתגים. במעבר השני רק על המתגים הזוגיים. במעבר השלישי לוחץ על כל מתג שלישי. וכך עד 1000. כמה חדרים יהיו האורות דלוקים בסוף התהליך? ומה מאפיין אותם? לפי הדוגמה נראה שכל הריבועים – למה? והאם זאת באמת התשובה? תחילה נפתור תת בעיה בגודל 10 אפשר גם 20 ננסה להבין למה דווקא ריבועים: מה מספר המחלקים של מספר? קודם ראשוני? ראשוני בחזקת N? מכפלה של שני ראשוניים בחזקות N,M? נפתח את הנוסחה הכללית. (נציין שאפשר להוכיח אותה באינדוקציה). מסקנה כל חזקה צריכה להיות זוגית, ולכן המספר כולו הוא ריבוע.
by

At the end of the process with the 1000 switches, which lights will be on?

1
done
by
מיין לפי
by Shachar Adam
Shachar Adam 0 נקודות · לפני חודש
מוניטין: 126
וסיה המשועמם יושב ליד לוח שליטה ובקרה בעל 1000 מתגים שמדליקים אורות באלף חדרים בבית מלון ריק. כל האורות בחדרים מכובים. ווסיה מתחיל לשחק במשחק שבו הוא משנה את מצב המתג בצורה הבאה: במעבר הראשון הוא לוחץ על כל המתגים. במעבר השני רק על המתגים הזוגיים. במעבר השלישי לוחץ על כל מתג שלישי. וכך עד 1000. כמה חדרים יהיו האורות דלוקים בסוף התהליך? ומה מאפיין אותם? לפי הדוגמה נראה שכל הריבועים – למה? והאם זאת באמת התשובה? תחילה נפתור תת בעיה בגודל 10 אפשר גם 20 ננסה להבין למה דווקא ריבועים: מה מספר המחלקים של מספר? קודם ראשוני? ראשוני בחזקת N? מכפלה של שני ראשוניים בחזקות N,M? נפתח את הנוסחה הכללית. (נציין שאפשר להוכיח אותה באינדוקציה). מסקנה כל חזקה צריכה להיות זוגית, ולכן המספר כולו הוא ריבוע.
by

True or False: The "Solve a simpler related problem" technique involves starting with a smaller, more manageable version of the problem.

1
sentiment_very_satisfied
by
מיין לפי
by Shachar Adam
Shachar Adam 0 נקודות · לפני חודש
מוניטין: 126
לעיתים קרובות כאשר קיבלנו בעיה גדולה ננסה לחלק אותה לתתי בעיות או לפתור בעיה קטנה יותר שעובדת על אותו העיקרון.
by

What is the main idea behind the "Pattern recognition" technique?

1
done
by
מיין לפי
by Shachar Adam
Shachar Adam 0 נקודות · לפני חודש
מוניטין: 126
ננסה למצוא תבנית חוזרת או חוקיות מבנית בבעיה. Gauss: 1+2+…+ 100 =
by

In the example of finding the sum 1 + 2 + ... + 100, what pattern did Gauss recognize?

1
done
by
מיין לפי
by Shachar Adam
Shachar Adam 0 נקודות · לפני חודש
מוניטין: 126
ננסה למצוא תבנית חוזרת או חוקיות מבנית בבעיה. Gauss: 1+2+…+ 100 =
by

What is the sum of the series 1 + 2 + ... + 100 according to the pattern recognized by Gauss?

1
done
by
מיין לפי
by Shachar Adam
Shachar Adam 0 נקודות · לפני חודש
מוניטין: 126
ננסה למצוא תבנית חוזרת או חוקיות מבנית בבעיה. Gauss: 1+2+…+ 100 =
by

In the example (100^100) mod 11, what pattern is noted in the powers of 100?

1
done
by
מיין לפי

True or False: The "Pattern recognition" technique involves solving a problem by identifying and utilizing a recurring pattern.

1
done
by
מיין לפי
by Shachar Adam
Shachar Adam 0 נקודות · לפני חודש
מוניטין: 126
ננסה למצוא תבנית חוזרת או חוקיות מבנית בבעיה. Gauss: 1+2+…+ 100 =
by

What is the purpose of using a visual representation, such as an 8x8 matrix, in solving problems?

1
done
by
מיין לפי
by Shachar Adam
Shachar Adam 0 נקודות · לפני חודש
מוניטין: 126
על דף נייר מצוירת מטריצה 8x8. לבנת דומינו מכסה בדיוק 2 משבצות של המטריצה. האם אפשר לכסות את כל המטריצה בלבנות דומינו (ללא בליטות והתנגשויות)? נחתוך משבצת פינתית של המטריצה. האם עדיין אפשר? נחתוך את הפינה השנייה על אותו האלכסון, האם עכשיו אפשר? 1- מציאת תבנית 2- טריק של זוגי / איזוגי 3- טריק של צביעה
by

If one corner of the 8x8 matrix is cut, can you still cover the remaining squares with dominoes?

1
done
by
מיין לפי
by Shachar Adam
Shachar Adam 0 נקודות · לפני חודש
מוניטין: 126
על דף נייר מצוירת מטריצה 8x8. לבנת דומינו מכסה בדיוק 2 משבצות של המטריצה. האם אפשר לכסות את כל המטריצה בלבנות דומינו (ללא בליטות והתנגשויות)? נחתוך משבצת פינתית של המטריצה. האם עדיין אפשר? נחתוך את הפינה השנייה על אותו האלכסון, האם עכשיו אפשר? 1- מציאת תבנית 2- טריק של זוגי / איזוגי 3- טריק של צביעה
by