n נמלים עומדות על מוט שאורכו מטר. לכל נמלה מיקום התחלתי על המוט, וכיוון התחלתי (ימינה או שמאלה). בשעה 8 בדיוק מתחילות כל הנמלים לצעוד במהירות קבועה של מטר לדקה. כל נמלה מתחילה לצעוד בכיוון ההתחלתי, אך ברגע ששתי נמלים נפגשות הן הופכות כיוון וממשיכות לצעוד. כאשר נמלה מגיעה לאחד מקצות המוט היא נופלת ממנו. השאלה: באיזו שעה (אם בכלל) ניתן להגיד באופן ודאי שאין יותר נמלים על המוט?
הכל בינתיים ברמה של ניחושים ואינטואיציה, אבל זה די ברור שכולן יפלו בסוף. מתי זה יקרה? שאלה טובה. נראה לי ש-2n דקות אחרי זה די בטוח, אבל ייתכן ואפשר לעשות את זה יותר טוב.
דקה אחת.. (אני לא בטוח) נחשוב שיש נמלה אחת בקצה והיא מתחילה ללכת לכיוון המרכז (צריך למצוא את הנמלה שתיפול אחרונה
משמע.. עברה הכי הרבה דרך) נגיד שבאה אליה עוד נמלה מהקצה השני.. אז הדרך הלוך וחזור היא 1 דקות עכשיו בוא נוסיף עוד נמלה במרכז.. (בציור המצורף) אזי הנמלה הראשונה תעבור בדיוק את אותו המרחק.. מכיוון שנמלים 2,3 יפגשו ויחזרו אחורה כך שנקודת המפגש תיהיה שוב בדיוק באמצע... (אני ממממששש לא בטוח בקשר לזה...)
הסבר יותר ברור ../images/Emo70.gif../images/Emo70.gif../images/Emo70.gif
אנחנו מחפשים את הנמלה שעשתה את הדרך הארוכה ביותר.. משמע הנמלה שנפלה אחרונה. בוא ניקח נמלה אחת ונשים אותה בנקודה כלשהו על המוט. יקח לה או פחות מדקה לעבור את כל המוט או בדיוק דקה לעבור את כל המוט במקרה שהנמלה החלה לזוז מהקצה. נציב את הנמלה (1) בקצה השמאלי ונמלה (2) בקצה הימיני שניהם נעות לכיוון מרכז המוט. שתי הנמלים יגיעו למרכז בדיוק וישנו כיוון הם יגיעו למרכז כעבור 0.5 דקות ואז יעשו את הדרך בחזרה בעוד 0.5 דקות. בסך הכל דקה אחת. עכשיו בואו נוסיף עוד נמלה (מספר 3) הנמצאת במרכז ונעה לכיוון נמלה מספר 2. אז... נמלה מספר 2 ונמלה מספר 3 נפגשות כעבור 0.25 שניות נמלה 3 משנה כיוון וחוזרת למרכז כעבור עוד 0.25 שניות. 0.25+0.25=0.5 כך שהיא בדיוק פוגשת את נמלה מספר 1 באמצע. שני הנמלים מסתובבות ונופלות כעבור עוד 0.5 אז 0.25+0.25+0.5= דקה אחת
לכן אפשר ליהיות בטוח שאחרי דקה אחת לא תיהיה שום נמלה על המוט