חידה מתמטית חביבה

חידה מתמטית חביבה

נתחיל בשאלה הפשוטה: מהי כמות החלקים המירבית שניתן לקבל על ידי חלוקה של מעגל באמצעות שלושה קווים ישרים? נמשיך בשאלה בינונית: יש עשרה קווים ישרים לכמה חלקים אפשר לחלק כעת את המעגל? ולמקרה הכללי ביותר יש N קווים, לכמה חלקים כעת ניתן לחלק את המעגל המסכן? *פורסם גם בפורום מתמטיקה
 

MaD PenGuiN

New member
פתרון

הקו הראשון מחלק את המעגל ל-2 תמיד. הקו הבא, אפשר שיעבור דרך הקו הראשון ואז המעגל יתחלק ב-4 הקו הבא אם הוא עובר דרך 2 הראשונים עושה שהמעגל יתחלק ב-7. כל פעם ה"קפיצה" גדלה. ז"א יש סדרת הפרשים שעולה ב-1 כל פעם. אז כדי לבדוק כמה חלקים יהיה אחרי n איברים צריך לסכום את סדרת ההפרשים. S=(2a+(n-1)*d)*n/2 S=(4+1*(n-1))*n/2 S=n*(3+n)/2 והתשובה אם מציבים n=10 היא 40. נכון?
 
התשובה היא (בתוך ההודעה) ספויילר

56 n^2+n+2 וכל זה חלקי 2 כאשר n הוא מספר הקווים
 
למעלה