به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+1 امتیاز
7,637 بازدید
در دبیرستان و دانشگاه توسط farhad (642 امتیاز)
برچسب گذاری دوباره توسط AmirHosein

ثابت کنید تعداد جواب های صحیح نامنفی معادله $\,\, x_{1}+x_{2}+...+x_{k}=n\,\, $ برابر است با:

($n$ یک عدد صحیح نامنفی است)

$$ \binom{n+k-1}{n} $$

1 پاسخ

+1 امتیاز
توسط Taha1381 (1,789 امتیاز)

$n$توپ را در یک ردیف بچینید.

از سمت چپ به مقدار $x_1$توپ جدا کرده و یک خط قرار دهید دوباره $x_2$ توپ جداکرده و خطی می گذاریم و این کار را ادامه می دهیم.در واقع شکل زیر به دست می اید.

enter image description here

تعداد خط ها $k-1$ تا می باشد حال کافی است جایگشت های بین توپ و خط ها را حساب کنیم که برابر است با انتخاب $n$ شی از بین $n+k-1$ شی که برابر است با جواب مطلوب مسعله.

بزرگترین ریاضیدانان، همچون ارشمیدس، نیوتن و گاوس، همواره نظریه و کاربردها را در اندازه ی یکسان در هم می آمیزند.
...