שינויים

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

נוספו 1,045 בתים, 18:43, 23 באוגוסט 2010
=שאלות=
 
==תרגיל נוסף מהתירגול==
בתירגול פתרנו תרגיל כזה: בקורס יש 2n סטודנטים. רוצים לחלק אותם לזוגות. כמה זוגות יתכנו?
 
פתרון: נסדר אותם בשורה - סה"כ <math>(2n)!</math> תמורות. צריך לבטל שני מקרים:
 
# אין סדר בין הזוגות - <math>n!</math> אפשרויות.
# אין סדר בתוך הזוגות - <math>(2!)^n</math> אפשרויות. '''למה??'''
 
תשובה סופית: <math>(2n)!\over n!(2!)^n</math>
 
'''ואני לא הבנתי למה צריך לחלק באפשרויות שצריך לבטל, ולא פשוט להפחית אותן? כלומר שהתשובה תהיה זו: <math>(2n)!-n!-(2!)^n</math>. הרי אם יש מספר אפשרויות, וצריך לבטל חלק, אז אינטואיטיבית אמורים להפחית!'''
 
תודה מראש, ואשמח להסבר כללי לגבי עניין החילוק באפשרויות שרוצים לבטל, לא רק לגבי התרגיל הזה.
==צריך לפרט?==
משתמש אלמוני