קומבינטוריקה..צריך את עזרתכם
עליי למצוא את מספר הפתרונות השלמים האי שליליים של המשוואה:
x1 + x2 +...+x5=8
בתנאי ש- 3<=x1 ו- 2<=x2.
מגדירים משתנים חדשים:
y1=x1-3
y2=x2-2
עלינו לפתור את המשוואה : zz y1+y2+x3+x4+x5=3 zz כאשר y1,y2,x3,x4,x5>=0.
למה הבעיה האחרונה, שקולה לבעיה המקורית?
ואם אפשר גם הסבר כללי על שאלות מהסוג הזה..כי אני שם לב שהן חוזרות על עצמן עם ווריאציות מעט שונות..
תודה לעונים.
עליי למצוא את מספר הפתרונות השלמים האי שליליים של המשוואה:
x1 + x2 +...+x5=8
בתנאי ש- 3<=x1 ו- 2<=x2.
מגדירים משתנים חדשים:
y1=x1-3
y2=x2-2
עלינו לפתור את המשוואה : zz y1+y2+x3+x4+x5=3 zz כאשר y1,y2,x3,x4,x5>=0.
למה הבעיה האחרונה, שקולה לבעיה המקורית?
ואם אפשר גם הסבר כללי על שאלות מהסוג הזה..כי אני שם לב שהן חוזרות על עצמן עם ווריאציות מעט שונות..
תודה לעונים.