בתורת ההסתברות, בעיית אוסף הקופונים היא בעיה קלאסית הדנה במשחק שבו נאספים קופונים מתוך תיבה עם (לדוגמה כאשר מספר הקופונים הוא n = 50, נדרשות בממוצע כ⁻225 דגימות). מתוך ויקיפדיה

בעיית k המרכזים, בעיית n⁻המלכות, בעיית P=NP, בעיית RSA, בעיית SAT, בעיית אופטימיזציה, בעיית אי הזהות, בעיית אפולוניוס, בעיית ארבעת הצבעים, בעיית בזל