زمان کنونی: ۱۳ اردیبهشت ۱۴۰۳, ۰۸:۵۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال از قسمت شمارش- انتخاب n شی از ۳n+1 شی به شرطی که ...

ارسال:
  

maria12 پرسیده:

سوال از قسمت شمارش- انتخاب n شی از ۳n+1 شی به شرطی که ...

تعداد ۳n+1 شیء داریم که n تای آنها یکسان و بقیه متمایز هستند. تعداد حالاتی که می توان از بین آنها n شیء انتخاب کرد چند تاست؟
Jooybari، در تاریخ ۲۸ دى ۱۳۹۲ ۰۱:۴۶ ب.ظ برای این مطلب یک پانوشت گذاشته است:

سلام. لطفاً عنوان موضوعاتتون رو کلی مطرح نکنید.تشکر.

۱
ارسال:
  

wokesh پاسخ داده:

RE: سوال از قسمت شمارش- انتخاب n شی از ۳n+1 شی به شرطی که ...

(۲۸ دى ۱۳۹۲ ۱۲:۴۹ ب.ظ)maria12 نوشته شده توسط:  تعداد ۳n+1 شیء داریم که n تای آنها یکسان و بقیه متمایز هستند. تعداد حالاتی که می توان از بین آنها n شیء انتخاب کرد چند تاست؟


به نظرم جواب زیر درستر و منطقی تره

[tex] \sum_{i=0}^{n}\binom{2n 1}{n-i} [/tex]

i ها مربوط به اشیا مشابهه
اگه از مشابه ها برنداریم که میشه [tex] \binom{2n 1}{n} [/tex]
اگه از مشابه ها فقط یکی برداریم میشه [tex] \binom{2n 1}{n-1} [/tex]
و الی آخر که به طور کلی به جواب زیر میرسیم:
[tex] \binom{2n 1}{0} \binom{2n 1}{1} ... \binom{2n 1}{n}=2^{2n} [/tex]

در ضمن از maria12 یه سوال:
میشه منبع این مسئله ها رو لطف کنید؟

۰
ارسال:
  

Jooybari پاسخ داده:

RE: سوال از قسمت شمارش- انتخاب n شی از ۳n+1 شی به شرطی که ...

سلام. یه تعداد از اشیای متمایز رو انتخاب میکنیم و بقیه رو مجبوریم از اشیای مشابه انتخاب کنیم.

[tex]\sum_{i=0}^n\binom{2n 1}{i}=\frac{1}{2}\sum_{i=0}^{2n 1}\binom{2n 1}{i}-\binom{2n 1}{n 1}=2^{2n}-\binom{2n 1}{n 1}[/tex]

ارسال:
  

maria12 پاسخ داده:

RE: سوال از قسمت شمارش- انتخاب n شی از ۳n+1 شی به شرطی که ...

(۲۸ دى ۱۳۹۲ ۰۱:۵۱ ب.ظ)Jooybari نوشته شده توسط:  سلام. یه تعداد از اشیای متمایز رو انتخاب میکنیم و بقیه رو مجبوریم از اشیای مشابه انتخاب کنیم.

[tex]\sum_{i=0}^n\binom{2n 1}{i}=\frac{1}{2}\sum_{i=0}^{2n 1}\binom{2n 1}{i}-\binom{2n 1}{n 1}=2^{2n}-\binom{2n 1}{n 1}[/tex]

جوابش
۲ به توان ۲n
است ولی نفهمیدم چرا ؟ !
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: سوال از قسمت شمارش- انتخاب n شی از ۳n+1 شی به شرطی که ...

(۲۸ دى ۱۳۹۲ ۰۲:۱۹ ب.ظ)maria12 نوشته شده توسط:  
(28 دى ۱۳۹۲ ۰۱:۵۱ ب.ظ)Jooybari نوشته شده توسط:  سلام. یه تعداد از اشیای متمایز رو انتخاب میکنیم و بقیه رو مجبوریم از اشیای مشابه انتخاب کنیم.

[tex]\sum_{i=0}^n\binom{2n 1}{i}=\frac{1}{2}\sum_{i=0}^{2n 1}\binom{2n 1}{i}-\binom{2n 1}{n 1}=2^{2n}-\binom{2n 1}{n 1}[/tex]

جوابش
۲ به توان ۲n
است ولی نفهمیدم چرا ؟ !

عذر خوای میکنم جواب میشه

[tex]\sum_{i=0}^n\binom{2n 1}{i}=\frac{1}{2}\sum_{i=0}^{2n 1}\binom{2n 1}{i}=2^{2n}[/tex]

این رابطه رو داریم:

[tex]\sum_{i=0}^k\binom{k}{i}=2^k[/tex]
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نکات کلیدی در چاپ کاتالوگ (قسمت اول) melinaa ۰ ۱,۷۸۹ ۰۴ شهریور ۱۳۹۷ ۱۰:۲۸ ق.ظ
آخرین ارسال: melinaa
  تست ۸۸ علوم کامپیوتر فصل شمارش arefeh.hp ۵ ۴,۲۸۵ ۰۴ آذر ۱۳۹۶ ۰۶:۰۵ ق.ظ
آخرین ارسال: Sepideh96
  یک سوال از ضریب جمله در فصل شمارش مه سااا ۱ ۱,۷۳۱ ۱۱ مهر ۱۳۹۶ ۱۱:۲۸ ق.ظ
آخرین ارسال: Jooybari
  شمارش تعداد miss دکتری ۹۶ arash691 ۲ ۱,۹۴۲ ۲۷ اسفند ۱۳۹۵ ۰۱:۳۷ ب.ظ
آخرین ارسال: arash691
  پوران قسمت پایپ لاین wskf ۱ ۱,۴۳۷ ۰۲ اسفند ۱۳۹۵ ۱۲:۳۴ ب.ظ
آخرین ارسال: Pure Liveliness
  ۶۰۰ مساله | مقدمات و شمارش | سوال ۱۱.۶ Happiness.72 ۱ ۱,۶۵۵ ۱۴ بهمن ۱۳۹۵ ۰۲:۳۸ ب.ظ
آخرین ارسال: Pure Liveliness
  کاهش کارایی یک کامپیوتر با دستورات انشعاب شرطی Doctorwho ۲ ۱,۷۸۳ ۱۸ دى ۱۳۹۵ ۰۵:۴۴ ب.ظ
آخرین ارسال: boshbosh
  محاسبه ضریب عبارت(بخش شمارش) Saman ۴ ۲,۱۰۸ ۰۷ آذر ۱۳۹۵ ۱۲:۴۶ ب.ظ
آخرین ارسال: Saman
  مشکل در حل مسئله ۴ در قسمت مسائل حل شده انتهای فصل ۲ کتاب استاد یوسفی sMohammad ۴ ۳,۱۵۱ ۲۹ آبان ۱۳۹۵ ۰۵:۰۸ ب.ظ
آخرین ارسال: mostafa74
  سوال از فصل شمارش کتاب گریمالدی قسمت ترکیب ها mostafa74 ۱۰ ۶,۵۱۴ ۲۹ آبان ۱۳۹۵ ۰۴:۱۶ ب.ظ
آخرین ارسال: mostafa74

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close