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

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

ارسال:
  

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]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مرخصی در ترم اول و سپس انصراف MSZ ۱۶ ۳۲,۱۶۷ ۲۱ مهر ۱۳۹۹ ۱۱:۱۹ ب.ظ
آخرین ارسال: Allen
  رشته های فنی *تعمیرات* رو هم یاد بگیرن fardinamiri ۰ ۱۲۱ ۲۶ شهریور ۱۳۹۹ ۰۵:۲۵ ب.ظ
آخرین ارسال: fardinamiri
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۲,۵۷۱ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  مصاحبه دکتری- بخش تدریس wskf ۱ ۵۰۲ ۲۸ فروردین ۱۳۹۹ ۰۴:۳۰ ب.ظ
آخرین ارسال: Masoud05
  خرید کتابهای دست دوم پوران پژوهش همه دروس ارشد فناوری اطلاعات sherwod7 ۳ ۲,۰۲۶ ۲۱ دى ۱۳۹۸ ۰۸:۱۶ ب.ظ
آخرین ارسال: roxana.r
  فروش کتاب های کنکور ارشد کامپیوتر پارسه و پوران پژوهش sems ۳ ۱,۵۰۹ ۱۶ دى ۱۳۹۸ ۰۲:۱۵ ب.ظ
آخرین ارسال: roxana.r
  تغییر عجیب رشته های فناوری اطلاعات ارشد کنکور ۹۸ irmacfa ۴ ۱,۸۱۳ ۱۱ دى ۱۳۹۸ ۰۶:۱۴ ب.ظ
آخرین ارسال: Alireza.Moftakharzadeh
  تعداد رشته های n بیتی hamedsos ۲ ۸۸۹ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
Sad انتخاب رشته و روند مصاحبه در دانشگاه های خاص dj_abed ۲ ۳,۹۵۰ ۲۵ مهر ۱۳۹۸ ۱۰:۳۳ ق.ظ
آخرین ارسال: mohamadreza025
  راهنمایی انتخاب واحد ترم اول، ارشد نرم، مباحث بیگ دیتا و دیتابیس arian_61 ۱ ۶۷۵ ۲۵ شهریور ۱۳۹۸ ۱۰:۴۱ ب.ظ
آخرین ارسال: arian_61

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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