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

student47

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

צריך להוכיח שלכל m,n טבעיים מתקיים:
zz sum (n choose (k1,k2,k3,...,km) = m^n zz , כאשר k1+k2+...+km=n .

לא ממש יודע איך להוכיח את זה.

מישהו יודע ויכול להסביר או לתת כיוון?

תודה רבה.
 

student47

New member
איך זה נובע מהמולטינום. לא מובן...

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