נושא: שאלה בקומבינטוריקה

נשלח בתאריך: 22 April 2008 בשעה 06:22 | IP רשוּם

שאלתי את זה כבר בפורום תיכנות אבל זה יותר מתאים לפה...

יש לנו 5 כדורים, ו-N כוסות,

אנו אמורים למצוא את מספר הקומבינצויות לפיזור 5 הכדורים.

לדוגמא עבור כוס אחת:

ניתן לשים את כל הכדורים בכוס אחת וזהו.

עבור 2 כוסות:

5:0

0:5

1:4

4:1

2:3

3:2

וכך יוצא שיש לנו 6 אפשרויות עבור 2 כוסות, וכך הלאה...

מישהו יכול להביא לי נוסחה לזה?

(אני גרוע בהסתברות וקומבינטוריקה...)

נשלח בתאריך: 23 April 2008 בשעה 01:50 | IP רשוּם

אוקיי עכשיו בקשר לנוסחאות יש בעיה קטנטונת...

אני אמור למצוא את מספר האפשרויות עבור 500 כוסות, ואני לא מכיר עדיין מחשב ביתי

שיבצע חישוב של עצרת 500,

אולי יש לך רעיון???