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

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