אפשר הסבר איך פותרים את התרגיל? תודה מראש!
:מספר הדרכים לסדר n אנשים אחד אחרי השני (בקו) הוא n! - כי יש n אפשרויות לבחירת האדם הראשון, n-1 לשני וכן הלאה. כעת, במעגל אין משמעות לראשון ולאחרון, אלא רק מי נמצא אחרי מי. לכן, בהנתן סידור מסוים של האנשים במעגל, יש n אפשרויות לבחור מי יהיה הראשון. כלומר כל אפשר למעגל מופיע n פעמים בסידור קו ישר (כל פעם בוחרים מישהו אחר להיות הראשון).
לכן סה"כ מספר המעגלים הוא מספר הקוים חלקי n שווה ל n!/n
==שאלה כללית==