שינויים

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

נוספו 394 בתים, 08:51, 24 באוגוסט 2010
/* = */
מפחיתים מ'''מספר האפשרויות''' את '''מספר האפשרויות'''. במקרה הזה, <math>(2!)^n</math> וגם <math>n!</math> הם לא מספר האפשרויות אלה מספר הפעמים שספרנו אותן אפשרויות. כלומר, ב- <math>(2n)!</math> הסידורים ספרנו <math>n!</math> פעמים את אותן זוגות בדיוק. לדוגמא: נניח כי יש 4 אנשים {a,b,c,d}, אזי הסידורים abcd ו- cdab זהים, כי בחרנו אותן זוגות. יתרה מזהמכך, גם הסידורים bacd, badc, cdba, dcab זהים. זה אומר שצריך לבטל את הסדר של אנשים בתוך הזוגות שנבחרו. מקווה שעזרתי. באופן כללי, אני מציע להשתמש יותר בשעות הקבלה של המתרגלים.
:אם כך, '''מחלקים''' מספר אפשרויות במספר הפעמים שספרנו אותן. '''מפחיתים''' מספר אפשרויות ממספר אפשרויות אחר. תודה רבה, הבנתי!
:מה עם השאלה הראשונה? (לגבי ביטול מספר 2, כשאין סדר בתוך הזוגות)
 
:... גם הסידורים bacd, badc, cdba, dcab זהים. זה אומר שצריך לבטל את הסדר של אנשים בתוך הזוגות שנבחרו...
לא חשוב איך מסודרים האנשים בתוך הזוג שנבחר. לא חשוב אם לסדר אותם ab או ba - זה יישאר אותו זוג, אך ב- <math>(2n)!</math> ספרנו את כל האפשרויות.
==============================================================================
משתמש אלמוני