מעבר לתוכן

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


הודעות מומלצות

אני רוצה לחשב בכמה דרכים שונות אני יכול לחלק 8 סטייקים ו10 שיפודים ל4 משפחות, ככה שכל משפחה בטוח תקבל משהו.

 

בלי התנאי שכל משפחה בטוח תקבל משהו, זה יהיה:

(11!/(3!*8!))*(13!/(3!*10!))=47190

 

אז החישוב שאני רוצה לעשות כדי שכל משפחה בטוח תקבל משהו זה:

(11!/(3!*8!))*(13!/(3!*10!))-4*(10!/(2!*8!))*(12!/(2!*10!))+6*(9!/(1!*8!))*(11!/(1!*10!))-4*(8!/(0!*8!))*(10!/(0!*10!))=

47190-11880+594-4=35900

 

 

כשהקבוצות הקטנות יותר שעשיתי זה חלוקה ל3 משפחות, ל2 משפחות ולמשפחה אחת, כדי למחוק את כל החיתוכים שבין 3 משפחות או פחות ובדיוק פעם אחת.

 

אבל אני לא יודע, אני לא מרגיש לגמרי בנוח עם מה שעשיתי, למרות שגם בפייסבוק עשו את אותו הדבר (כבר עשו שם טעויות ואני עליתי עליהם, אז אני מרשה לעצמי להיות סקפטי).

 

אז מה אתם אומרים?

קישור לתוכן
שיתוף באתרים אחרים

לא משנה, קיבלתי רעיון מבריק, במקום לסמן את הקבוצות בצורה "הטריוואלית", אני אסמן את קבוצה A כקבוצה שנמצאים בה כל החלוקות שבהם משפחת A לא מקבלת אוכל, וכו'.... ואז נראה לי שהכל מסתדר וגם הפתרונות האלה יוצאים נכונים, הגיוני?

קישור לתוכן
שיתוף באתרים אחרים

הצטרפות לשיח

באפשרותך לשלוח הודעה כעת ולהירשם מאוחר יותר. אם ברשותך חשבון, ניתן להתחבר עכשיו לשליחת הודעה דרך חשבונך.
הערה: הודעתך דרושה לאישור הנהלה לפני הצגתה.

אורח
הוספת תגובה

×   הדבקה כטקסט עשיר.   הדבקה כטקסט רגיל במקום

  מאושרים אך ורק 75 סמייקונים.

×   הקישור שלך מוצמד אוטומטית.   הצגה כקישור במקום

×   תוכן הקודם שלכם שוחזר.   ניקוי עורך

×   You cannot paste images directly. Upload or insert images from URL.

טוען...
×
×
  • יצירת חדש...