../images/Emo62.gif
לדעתי התשובה היא 1 חלקי N -1 (הכוונה היא שדלתא צריכה להיות גבוהה או שווה למספר הזה). אני אראה עבור 2,3,4. אני חושב שאפשר להגיע אל התשובה הכללית באינדוקציה, אבל זה מעבר לכוחותיי כרגע. עבור N=2: (אני מסמן דלתא בתור Q) נניח שהמרחק בין הפרעושים R. לאחר קפיצה אחת המרחק יהיה Q*R המרחק של הפרעוש הרחוק ביותר מנקודת ההתחלה יהיה R + Q*R באופן כללי המרחק של הפרעוש הרחוק ביותר מנקודת ההתחלה יהיה R +Q*R + Q^2*R+ .... עבור Q >= 1 סכום הסדרה הזו אינסופי ואילו עבור Q<1 הסכום סופי והוא
r/ (1-q)
מכאן שעבור N = 2 צריך להיות Q גדול או שווה ל1. עבור N = 3: נראה לי שהסידור שבו "קשה" ביותר להתקדם הוא שבו המרחק בין שני הפרעושים השמאליים הוא זניח לעומת מרחקם מהפרעוש הימני ( נסמן ב R). יוצא גם שקל יותר לחשב את זה ככה ... (אני עושה לעצמי הנחות). נתקדם בעזרת שני הפרעושים הימניים ביותר. לאחר מספר קפיצות מאוד גדול המרחק שלהם מהפרעוש השמאלי יהיה קרוב לסכום הסדרה שקבלנו מקודם. כלומר
r/ (1-q)
נקפיץ את הפרעוש השמאלי קדימה ונקבל שהמרחק בין שני הפרעושים (שהמרחק בניהם זניח) לבין הפרעוש שהוא כעת הימני הוא (rq) / 1-q הגענו לאותו מצב בו התחלנו - שני פרעושים מצד שמאל שמרחקם זה מזה לעומת מרחקם מהפרעוש הימני הוא זניח. כעת נחזור על התהליך, רק שR עכשיו הוא RQ \1-Q ונגיע לכך שהמרחק בין שני הפרעושים הימניים לשמאלי הוא
rq / (1-q)^2
והמרחק בין שני הפרעושים לפרעוש הימני (לאחר קפיצתו ) הוא
rq^2 / (1-q)^2
לאחר סדרה ארוכה של צעדים כאלה נקבל סדרה הנדסית שהפרשה Q\ 1-Q והאיבר הראשון בה הוא R\ 1-Q סכום הסדרה (בהנחה שהיא סופית) :
r/ 1-2q
לכן רק אם Q קטן מ חצי הסכום יהיה סופי. עבור N = 4 שוב, נסדר 3 פרעושים שמאליים שמרחקם זה מזה זניח לעומת מרחקם מהפרעוש הימני. שלושת הפרעושים הימניים נמצאים למעשה באותו מצב של N = 3 . נזיז אותם דרך סדרה ארוכה מאוד של קפיצות. נקבל שמרחקם מהפרעוש השמאלי ישאף ל
r / 1- 2q
כעת נקפיץ את הפרעוש השמאלי קדימה. מרחקו מהשלושה יהיה
rq/ 1-2q
חזרנו שוב למצב ההתחלתי, לאחר מספר גדול מאוד של קפיצות עם שלושת הימניים מרחקם מהפרעוש השמאלי יהיה:
(rq/ 1-2q) / (1-2q) = rq/ (1-2q)^2
לאחר סדרה ארוכה של פעולות כאלו נקבל סדרה הנדסית שהפרשה q/ 1-2q והאיבר הראשון שלה r/ 1- 2q סכומה יהיה :
(r/ 1-2q) / 1 - q/(1-2q)= r/ 1-3q
ואפשר לראות שוב שעל מנת שהסכום יהיה סופי Q צריך להיות קטן מ שליש.