צירופים עם חזרות | מתמטיקה בדידה | קומבינטוריקה

[@alexkonta2888]

שלום, שאלה אם אפשר:
מבין המספרים 1 עד 70 בוחרים 17 מספרים. מבין כל הצירופים של ה17, בכמה צירופים מופיעים x מספרים זהים? נגיד למשל x=7. אין חשיבות לסדר המספרים באף שלב

[@SimchaWaldman]

נראה לי כי השימוש הנפוץ והמקובל הוא ”n אברים זהים ב־k תאים”, כלומר התפקידים מוחלפים.

[@shanifinkelstein1078]

הסבר מעוה! רק שאלה קטנה-למה בתרגיל האחרון החסרת דווקא 1 ולא מספר אחר?

[@func7080]

המשמעות של 1 היא מספר האפשרויות שכל ארבעת הכדורים יהיו ירוקים. מאחר ויש רק 3 ירוקים בשלב זה של התרגיל, לא קיימת כזו אפשרות ולכן יש להפחית אותה מהחישוב של
( 4 , 4 ) D
שכלל בתוכו את האפשרות של 4 ירוקים.