חשבון והיגיון · גילאי 18+
חידה #202
יש לכם שתי ביצים זהות ובניין בן 100 קומות. אתם רוצים למצוא את הקומה הגבוהה ביותר שמותר להפיל ממנה ביצה בלי שתישבר, במספר ההטלות הקטן ביותר במקרה הגרוע. מהו מספר ההטלות האופטימלי במקרה הגרוע?
כבר פתרתם את החידה הזאת בעבר
תשובה: 14 הטלות
באסטרטגיית מרווחים הולכים וקטנים (מתחילים בקומה 14, אחר כך 27, 39...), המקרה הגרוע חסום על-ידי ה-n הקטן ביותר שבו n(n+1)/2 ≥ 100 — כלומר n = 14.