דף 1 מתוך 1

עבודה 3, סעיף ג', מספר האנשים שעולים למטוס

נשלח: 22:19 01/06/2009
על ידי NextIsTheE
האם ניתן להניח שכל האנשים הרשומים לטיסה עולים למטוס (כלומר, יודעים את N הרלוונטי לסטטיסטיקות מראש)?


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

נשלח: 00:25 03/06/2009
על ידי Bloodnut
רק אם הוא מניח את המחברת לפי סדר הקפיצה: h(k)+1, h(k)-1 וכו אחרת נזרקת שגיאת זמן ריצה וסטודנט אחר מתיישב על המחברת בחוצפה.