به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+2 امتیاز
105 بازدید
سوال شده در دبیرستان و دانشگاه توسط
دوباره دسته بندی کردن توسط

اگر n عدد طبیعی باشد ثابت کنید : $ \binom{n}{1}+2 \binom{n}{2}+3 \binom{n}{3}+...+n \binom{n}{n}=n \times 2^{n-1} $

2 پاسخ

+2 امتیاز
پاسخ داده شده توسط

واضح است که $$r \binom{n}{r} =n \binom{n-1}{r-1} $$

بنابراین $$\binom{n}{1}+2 \binom{n}{2}+3 \binom{n}{3}+...+n \binom{n}{n}=n\binom{n-1}{0}+n \binom{n-1}{1}+n \binom{n-1}{2}+...+n \binom{n-1}{n-1}=n \times 2^{n-1}$$

+1 امتیاز
پاسخ داده شده توسط

فرض کنید می خواهیم از $n$ نفر $r$ تا انخاب کنیم و یکی را رییس کنیم.برای این کار می توانیم روی $r$ حالت بندی کنیم که سمت چپ به دست می اید.اما می توانیم ابتدا رییس را انخاب کرده و سپس بگوییم که دیگر عضو ها می توانند باشند یا نباشند که جواب $n*2^{n-1}$ را می دهد پی دو طرف تساوی برابرند.البته برای اثبات جبری می توانید از بصط دو جمله ای استفاده کنید.

به محفل ریاضی ایرانیان خوش آمدید!
کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
حمایت مالی
...