שאלה של חלוקה

[נירש]

שאלה של חלוקה

"נתונים המספרים 1,2 וכן הלאה עד n. כמה אפשרויות יש לחלק את המספרים הנתונים ל-K קבוצות שביניהן יש סדר? (רמז: בסיס K) לדוגמה: בהנתן 1,2 וכאשר k=2 ישנן 4 אפשרויות: 1. {1,2}, {} 2. {2},{1} 3. {1},{2} 4: {},{1,2}" תודה מראש!

 

[איגור קרסיק]

אני לא ממש בטוח

אבל עיין בקובץ... [מחכה לאישור של טלמון...]

 

[נירש]

וואו...

אני חייב להודות שאני ממש לא מבין את מה שכתבת

חשבתי שהתשובה יותר פשוטה. תודה בכל מקרה!

 

[טלמון סילבר]

מה אני, שופט עליון?

נדמה לי, שהתרגיל הזה יותר פשוט. יש לנו K קבוצות, שהסדר שלהן חשוב (ואם הבנתי נכון, סדר המספרים בפנים כל קבוצה לא חשוב). אז יש לנו N מספרים, וכל אחד מהם יכול להיות באחת מ-K הקבוצות, כלומר סה"כ K אפשרויות לכל מספר, כלומר סה"כ: N^K אפשרויות. ЫЫЫЫЫЫЫЫЫЫЫЫЫЫЫЫЫЫ איך נגמר הסיפור עם האינטגרל המשונה? שאלתי מתמטיקאי אחד (שאמנם עובד בתחום אחר) והוא כתב לי שזה פשוט מאוד, אבל לא כל הבנתי. מחכה להבהרותיו.

 

[איגור קרסיק]

יש בעייה

שכן יכול להיות שכל n המספרים יהיו בקבוצה אחת ושאר הקבוצות יהיו ריקות ושאר אפשרויות דומות לזו... גם אני מחכה. כבר נשבר לי הראש ממנה... [וזה בטח יהיה מעצבן כי הפתרון בטוח פשוט!].

 

[טלמון סילבר]

...

אולי גם האפשרויות של 2 או 3 קבוצות ריקות, נחשבות? אם קבוצה ריקה אחת נחשבת ב"אפשרות חלוקה לקבוצות", אז למה לא שתי קבוצות ריקות או יותר? מה אומר על זה מציג הבעייה?