מה הוא סידור האולם האולטימטיבי?
מה הוא, לפי דעתכם, הדרך הכי טובה לסדר אנשים בתוך אולם קולנוע כאשר ניתנת לכם כמות מוגבלת של מקום, כמות של אנשים קטנה ממש מכמות הכסאות ואתם רוצים לסדר לכל אדם נוסף שמגיע את המקום הכי טוב שקיים באותו הרגע? לשם הדיון, נניח כי קיים לנו אולם של 11 שורות שכל אחת מכילה 11 מושבים (בשביל המספר הראשוני הנחמד שיאפשר לנו מושב מרכזי במיוחד) ויש לכם זרם באורך n של אנשים כאשר n
Posted in Practice, Thinking Out Loud by Eran with 7 comments.