۰
subtitle
ارسال: #۱
  
شمارش تعداد مجموعه های k-مجزا
فرض کنید{ x={1, 2, . . . , n ، چند زیر مجموعه ی k عضوی از X وجود دارد که تفاضل هر دو عضو آن حداقل m باشد؟
چنین مجموعه هایی را m- مجزا می نامیم.
چنین مجموعه هایی را m- مجزا می نامیم.
۰
ارسال: #۲
  
RE: شمارش تعداد مجموعه های k-مجزا
سلام. فرض کنید k عضو قراره انتخاب کنیم. میشه با مشخص کردن k پارامتر که مجموعشون کوچکترمساوی n میشه و ترتیبشون اهمیت داره این اعداد رو مشخص کرد. به عنوان مثال k=3 و n=8 و ۳ پارامتر برابر ۱,۲,۲ باشن. در این صورت دو عدد انتخاب شده برابر ۱ و ۱+۲ و ۱+۲+۲ خواهند بود. پس فقط کافیه k پارامتر با مجموع کوچکترمساوی n پیدا کنیم. داریم:
[tex]x_1 x_2 ... x_k\leq n\Rightarrow x_1 x_2 ... x_{k 1}= n[/tex]
چون قراره اختلاف اعضاحداقل m باشه داریم:
[tex]x_2,x_3,...,x_k\geq m[/tex]
درنظر میگیریم:
[tex]y_1=x_1,y_{k 1}=x_{k 1},y_i(i=2..k)=x_i-m[/tex]
در رابطه اول جایگزین میکنیم:
[tex]x_1 x_2 ... x_{k 1}= n\Rightarrow y_1 y_2 ... y_{k 1}=n-m(k-1)[/tex]
تعداد حالات میشه [tex]\binom{n m k-mk}{k}[/tex].
[tex]x_1 x_2 ... x_k\leq n\Rightarrow x_1 x_2 ... x_{k 1}= n[/tex]
چون قراره اختلاف اعضاحداقل m باشه داریم:
[tex]x_2,x_3,...,x_k\geq m[/tex]
درنظر میگیریم:
[tex]y_1=x_1,y_{k 1}=x_{k 1},y_i(i=2..k)=x_i-m[/tex]
در رابطه اول جایگزین میکنیم:
[tex]x_1 x_2 ... x_{k 1}= n\Rightarrow y_1 y_2 ... y_{k 1}=n-m(k-1)[/tex]
تعداد حالات میشه [tex]\binom{n m k-mk}{k}[/tex].
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۸۲۱ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) | Farid_Feyzi | ۵ | ۷,۸۲۰ |
۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ آخرین ارسال: s-taheri |
|
تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۹,۳۸۹ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
تعداد روش های نوشتن عدد n | ss311 | ۲ | ۳,۳۶۳ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۲,۰۳۱ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد درخت فراگیر | ss311 | ۰ | ۲,۳۱۵ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
تعداد توابع پوشا | ss311 | ۰ | ۲,۰۸۹ |
۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد اعداد ۵ رقمی هم ارز | ss311 | ۲ | ۲,۶۴۶ |
۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ آخرین ارسال: ss311 |
|
تعداد رشته های n بیتی | hamedsos | ۲ | ۳,۱۳۹ |
۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ آخرین ارسال: Jooybari |
|
مجموعه آموزش تصویری شبکه های پتری رنگی | net work | ۰ | ۲,۳۱۷ |
۲۲ فروردین ۱۳۹۸ ۰۳:۲۷ ب.ظ آخرین ارسال: net work |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close