27-12-2006, 20:39
|
|
מנהל משבראש, בלשנות, תכנות ויהדות
|
|
חבר מתאריך: 04.06.06
הודעות: 33,133
|
|
|
לא בדיוק
קומבינטוריקה היא 90% הבנת הנקרא
קודם כל צריך להבין בדיוק מה השאלה
בפתרון שלך נתת חשיבות לסדר
ולמרות שהניסוח של aski1 די צולע אני הבנתי ממנו שאין חשיבות לסדר
לדוגמא ב-2 קוביות
אין 36 אפשרויות שכן 1,2 הוא אותו הדבר כמו 2,1
סה"כ ישנם 21 אפשרויות (=6+5+4+3+2+1)
צריך למצוא את מספר הצירופים עם חזרות (נקראים לעיתים חלוקות)
כלומר מספר האפשרויות לבחור K עצמים מתוך N (אצלנו 7 מתוך 6) עם חזרות וללא חשיבות לסדר
(מולטי-קבוצות אם זה אומר לכם משהו.. )
והפתרון הוא:
(שימו לב: K יכול להיות גדול מ-N, אצלנו 7>6)
ולכן ב-2 קוביות הפתרון הוא (!2 !7) כלומר 7 מעל 2 במקדם בינומי
כלומר (!5*!2)/!7 = 21 כדלעייל
וב-7 קוביות הפתרון הוא (!7 !12) כלומר 12 מעל 7 במקדם הבינומי
כלומר (!5*!7)/!12 = 792
לפחות כך נראה לי..
עוד פרטים בוויקיפדיה
נערך לאחרונה ע"י ShoobyD בתאריך 27-12-2006 בשעה 20:48.
|