איטריות

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

כמה לולאות בממוצע יש לנו בקערה בסוף התהליך?

שיתוף החידה בפייסבוק
דרגת קושי: קשה
סוג הפתרון: חשיבה שיטתית

חיפוש

חיפוש מתקדם

הצטרף לרשימת התפוצה שלנו