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

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

ارسال:
  

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]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست علوم کامپیوتر سال ۸۶ تعداد روابط هم ارزی (سوال ۲۳ فصل مجموعه پوران) so@ ۲ ۱,۴۹۸ ۲۶ آبان ۱۳۹۳ ۰۵:۱۰ ب.ظ
آخرین ارسال: so@
  تست علوم کامپیوتر سال ۸۴ فصل مجموعه و روابط (سوال۴ کتاب پوران ص ۱۴۹) so@ ۲ ۱,۱۷۲ ۲۵ آبان ۱۳۹۳ ۰۸:۴۰ ب.ظ
آخرین ارسال: so@
  مثال نقض برای اثبات عدم هم ارزی دو گزاره نما sahar salehi ۲ ۹۵۶ ۰۷ مهر ۱۳۹۳ ۰۷:۱۶ ب.ظ
آخرین ارسال: MiladCr7
Tongue بخش گراف: محاسبه ماکزیمم طول دور یک گراف ashena1 ۱ ۱,۳۰۹ ۰۴ شهریور ۱۳۹۳ ۰۵:۰۷ ب.ظ
آخرین ارسال: fatemeh69
  سوال از مثال قسمت افراز کتاب پوران shahin_cr7 ۵ ۱,۲۸۴ ۲۳ مرداد ۱۳۹۳ ۰۲:۱۵ ب.ظ
آخرین ارسال: Jooybari
  تعداد رشته های nبیتی شامل ۰۱ pooyaa ۳ ۱,۳۰۲ ۲۰ مرداد ۱۳۹۳ ۱۲:۲۰ ق.ظ
آخرین ارسال: nlp@2015
  گردایه ای همه ی رشته های به طول ۱۰ Doctorwho ۱ ۶۰۵ ۱۶ تیر ۱۳۹۳ ۰۳:۱۷ ق.ظ
آخرین ارسال: Jooybari
  سیستم جبری- چرا اگر m عدد اول نباشد سیستم زیر جبری نیست؟ atharrashno ۳ ۸۴۸ ۱۶ بهمن ۱۳۹۲ ۰۷:۲۰ ب.ظ
آخرین ارسال: atharrashno
  سوال گسسته بخش اعداد majidfathi69 ۲ ۷۷۸ ۲۳ دى ۱۳۹۲ ۱۲:۲۴ ق.ظ
آخرین ارسال: majidfathi69
  دو سوال از بخش روابط (پادتقارنی) mahmood1 ۲ ۸۷۴ ۰۱ آبان ۱۳۹۲ ۰۳:۳۸ ق.ظ
آخرین ارسال: black_knight

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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