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

مثال ۴۹ بخش اول، آنالیز ترکیبی کتاب پوران (رشته های بیتی)

ارسال:
  

reyhaneh64 پرسیده:

مثال ۴۹ بخش اول، آنالیز ترکیبی کتاب پوران

چند رشته بیتی به طول n شامل دقیقا k صفر وجود دارد که هیچ دو صفری متوالی نیستند؟

جواب:
[tex]\begin{pmatrix} n-k 1 \\ k \end{pmatrix}[/tex]

این جواب چطور به دست اومده؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

۰
ارسال:
  

mfXpert پاسخ داده:

RE: مثال ۴۹ بخش اول، آنالیز ترکیبی کتاب پوران

چون گفته رشته n بیتی است و باید حتما دارای k صفر باشه پس دارای n-k تا یک هستیم.این n-k تا یک فقط به یک طریق میتونن کنار هم قرار بگیرن(چون غیرقابل تمایز هستن).حالا باید این k تا صفر رو دربین یک‌ها طوری قرار داد که هیچ دوتا صفری کنار هم قرار نگیرن.تعداد مکانهایی که میشه یک صفر در اونجا قرار داد برابر هست با n-k+1 و ما باید از این تعداد k مکان رو انتخاب کنیم که تعداد حالات میشه‌: [tex]\binom{n-k 1}{k}[/tex]

۰
ارسال:
  

hadi_m پاسخ داده:

مثال ۴۹ بخش اول، آنالیز ترکیبی کتاب پوران

این مسئله جواب خیلی از مسائل شمارشی هست
منجمله
تعداد حالتهایی که ده دانش اموز میتوانند بروی پانزده صندلی بنشینند به نحوی که هیچ دو صندلی مجاوری خالی نباشد .

خب تعادا جایگشتها ده دانش اموز !۱۰ هست حالا میان این ده دانش اموز یازده جای خالی هست که باید پنج صندلی باقیمانده را میان انها قرار بدیم که تعداد حالتها انتخاب پنج صندلی از یازده جای خالی است.

[tex]\binom{11}{5}* 10 ![/tex]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع درسی اول دبیرستان azaaadeh457 ۱ ۱,۱۶۰ ۰۴ دى ۱۴۰۱ ۱۰:۲۱ ب.ظ
آخرین ارسال: HamidReza1
  دانشگاه های پزشکی رو برای رشته انفورماتیک چطوری اولویت بندی کنم ؟ mrpool ۷ ۸,۴۸۹ ۲۴ فروردین ۱۴۰۰ ۰۱:۵۲ ق.ظ
آخرین ارسال: hossein1991
  مرخصی در ترم اول و سپس انصراف MSZ ۱۷ ۳۹,۸۱۸ ۱۷ بهمن ۱۳۹۹ ۰۱:۵۷ ق.ظ
آخرین ارسال: hmaryam567
  درخواست اپلود کتاب یا لینک دانلود کتاب+معرفی سایت دانلود کتاب ریحانه ۱۲۹ ۷۸,۵۸۹ ۱۱ آذر ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: Ariana2020
  رشته های فنی *تعمیرات* رو هم یاد بگیرن fardinamiri ۰ ۱,۸۲۵ ۲۶ شهریور ۱۳۹۹ ۰۵:۲۵ ب.ظ
آخرین ارسال: fardinamiri
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۶۱۳ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  مصاحبه دکتری- بخش تدریس wskf ۱ ۲,۴۴۹ ۲۸ فروردین ۱۳۹۹ ۰۴:۳۰ ب.ظ
آخرین ارسال: Masoud05
  خرید کتابهای دست دوم پوران پژوهش همه دروس ارشد فناوری اطلاعات sherwod7 ۳ ۵,۲۹۰ ۲۱ دى ۱۳۹۸ ۰۸:۱۶ ب.ظ
آخرین ارسال: roxana.r
  فروش کتاب های کنکور ارشد کامپیوتر پارسه و پوران پژوهش sems ۳ ۵,۵۱۴ ۱۶ دى ۱۳۹۸ ۰۲:۱۵ ب.ظ
آخرین ارسال: roxana.r
  تغییر عجیب رشته های فناوری اطلاعات ارشد کنکور ۹۸ irmacfa ۴ ۵,۷۵۸ ۱۱ دى ۱۳۹۸ ۰۶:۱۴ ب.ظ
آخرین ارسال: Alireza.Moftakharzadeh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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