שינויים

קפיצה אל: ניווט, חיפוש

בדידה לתיכוניסטים תש"ע - שאלות ותשובות

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