שינויים

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

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

נוספו 828 בתים, 19:06, 23 באוגוסט 2010
/* תרגיל נוסף מהתירגול */
תודה מראש, ואשמח להסבר כללי לגבי עניין החילוק באפשרויות שרוצים לבטל, לא רק לגבי התרגיל הזה.
 
 
:ב-1 אנחנו מבטלים את הסדר שיש בין הזוגות. כלומר, במקום שהסדר בין הזוגות יהיה חשוב (ואז יש !(2n) אפשרויות), הסדר לא חשוב (<math>{2n\choose n}=\frac{(2n)!}{n!}</math> אפשרויות - ובגלל זה חילוק ולא חיסור). ב-2 אנחנו מבטלים את הסדר בתוך הזוגות עצמם: במקום שהסדר יהיה חשוב (ואז לכל זוג יש !2 אפשרויות), הסדר לא חשוב (לכל זוג יש אפשרות 1, כלומר <math>{2\choose 2}</math>, כי מכל 2 אנשים אנחנו בוחרים 2 אנשים). לצורך הביטול הזה היינו צריכים לחלק ב-!2 לכל זוג. יש n זוגות ולפיכך נחלק n פעמים (כלומר נחלק ב-<math>(2!)^n</math>).
 
==צריך לפרט?==