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

سوال آنالیز ترکیبی: تعداد حالات مطلوب

ارسال:
  

pejmaan پرسیده:

سوال آنالیز ترکیبی: تعداد حالات مطلوب

k ظرف هر کدام حاوی n توپ با شماره های ۱ تا n مفروض است. از هر ظرف عددی به دلخواه انتخاب می کنیم. مطلوبست تعداد حالاتی که ۳ کوچکترین عدد انتخاب شده باشد.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

سوال آنالیز ترکیبی: تعداد حالات مطلوب

سلام. مسئله تعداد حالات انتخاب k شیئ از n شیئ با تکرار و اهمیت ترتیب رو میخاد که حتماً عدد ۳ انتخاب بشه و اعداد کوچکتر از ۳ انتخاب نشن. میشه تعداد حالات انخاب اعداد ۳ تا n منهای تعداد حالات انخاب اعداد ۴ تا n. تفاضل این دو مجموعه تعداد حالاتیه که حداقل یک انتخاب ۳ داشته باشیم. احتمال جواب مسئله میشه [tex](\frac{n-2}{n})^k-(\frac{n-3}{n})^k=\frac{(n-2)^k-(n-3)^k}{n^k}[/tex]. تعداد حالات و جواب مسئله هم میشه فقط صورت کسر قبلی.
نقل قول این ارسال در یک پاسخ

ارسال:
  

pejmaan پاسخ داده:

RE: سوال آنالیز ترکیبی: تعداد حالات مطلوب

(۳۱ فروردین ۱۳۹۲ ۱۱:۰۴ ب.ظ)Jooybari نوشته شده توسط:  سلام. مسئله تعداد حالات انتخاب k شیئ از n شیئ با تکرار و اهمیت ترتیب رو میخاد که حتماً عدد ۳ انتخاب بشه و اعداد کوچکتر از ۳ انتخاب نشن. میشه تعداد حالات انخاب اعداد ۳ تا n منهای تعداد حالات انخاب اعداد ۴ تا n. تفاضل این دو مجموعه تعداد حالاتیه که حداقل یک انتخاب ۳ داشته باشیم. جواب مسئله میشه [tex](\frac{n-2}{n})^k-(\frac{n-3}{n})^k=\frac{(n-2)^k-(n-3)^k}{n^k}[/tex].
سلام، مثل اینکه صورت سوال را دقیق مطالعه نکردین، مساله ترتیب نیست و ترکیبه چون اصلا جای قرار گرفتن اعداد مهم نیست. در ضمن لازم نیست ۳ حتما انتخاب بشه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

سوال آنالیز ترکیبی: تعداد حالات مطلوب

سلام. ترتیب قرار گرفتن اعداد، شماره ظرف رو مشخص میکنه. ظرفها متمایز هستن. مسئله تعداد حالات انتخاب r عدد از n عدد با تکرار رو نمیخاد. توی مسئله ذکر شده کوچکترین عدد انتخاب شده ۳ باشد. یعنی باید ۳ داشته باشیم. نگفته که ۳ کران پایین مسئله باشد. اگه قراره ظروف مشابه درنظر گرفته بشن که جواب مسئله بطور کلی تغییر میکنه. میشه یه سیکما از اعداد استرلینگ با ضریب اضافه!! اگه قراره کران پایین داشته باشیم فقط قسمت تفریق حذف میشه. یه اشتباه کردم که توی این مثال احتمال وقوع رو حساب کردم. تعداد حالات مسئله مخرج کسر رو نداره. توی ارسال قبلیم ذکر میکنم.
نقل قول این ارسال در یک پاسخ

ارسال:
  

pejmaan پاسخ داده:

RE: سوال آنالیز ترکیبی: تعداد حالات مطلوب

(۰۱ اردیبهشت ۱۳۹۲ ۰۶:۱۳ ق.ظ)Jooybari نوشته شده توسط:  اگه قراره ظروف مشابه درنظر گرفته بشن که جواب مسئله بطور کلی تغییر میکنه. میشه یه سیکما از اعداد استرلینگ با ضریب اضافه!!

بله، میشه یه چیزی شبیه
[tex]\sum_{i=1}^{k} \binom{k}{i} (n-3)^{k-i}[/tex]
توضیح؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۰۲۱ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۵۲۵ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۰۶۶ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۵۰ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۱۲۷ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۱,۸۹۴ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۴۰۷ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۲,۷۷۹ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  تعداد درختهای پوشا ss311 ۰ ۱,۵۸۳ ۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ
آخرین ارسال: ss311
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۱,۹۶۹ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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