به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+1 امتیاز
7,672 بازدید
در دبیرستان و دانشگاه توسط 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$ شی که برابر است با جواب مطلوب مسعله.

برای ترجمه ی یک جمله از انگلیسی به فرانسوی دو چیز ضروری است. اول، باید جمله ی انگلیسی را تماما بفهمیم. دوم، باید با اصطلاحات ویژه ای که در زبان فرانسوی هستند آشنا باشیم. این وضعیت خیلی شبیه هنگامی است که سعی داریم شرط را که با کلمات بیان شده است با نمادهای ریاضی بیان کنیم. اول، باید آن را تمام درک کنیم. دوم، باید با اصطلاحات ریاضی ریاضی آشنا باشیم.
...