בעיית אוסף הקופונים
דניאל ברנד
יום שלישי, 17 במאי, 2022, 16:10 – 17:30, אולם -101, בניין מתמטיקה
תקציר:
בכל קופסא של דגני בוקר ישנו קופון. יש $n$ סוגים של קופונים. הקופונים שווי שכיחות. כמה קופסאות יש לקנות בממוצע על מנת להשיג לפחות קופון אחד מכל סוג?
הבעייה ידועה כבעיית אוסף הקופונים. היא הוצגה כבר ע“י דה-מואבר לפני יותר מ-300 שנה.
נציג מספר תוצאות המתייחסות לבעייה ולואריאנטים שלה וכן מספר שימושים.