בעיית המזכירה
בעיית המזכירה עוסקת בבחירה כשהאפשרויות מגיעות אחת אחרי השנייה. אחרי שמופיע מישהו צריך לבחור מיד. לא תמיד אפשר לחזור אחורה. דמיינו מעסיקה שמראיינת N מועמדות. היא רוצה לשכור את הכי טובה. היא יכולה להשוות רק בין מי שכבר ראתה. כדאי לדעת את N מראש. כל סדר הופעה אפשרי שווה בהסתברותו. אם ראינו רק חלק מהמ...