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

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