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

سوال از مبانی شمارش۱-گریمالدی

ارسال:
  

lotus پرسیده:

سوال از مبانی شمارش۱-گریمالدی

سوال ۱۵ از تمرینات ۳/۱ کتاب گریمالدی
گردایه تمام رشته ها به درازای ۱۰ را که از الفبای ۰و۱و۲و۳ ساخته می شوند درنظر بگیرید. چند تا از این رشته ها دارای وزن ۴ اند؟چند تا دارای وزن زوج اند؟
من حلش رو که آخر کتابش هست متوجه نمیشم! لطفا برام توضیح بدید.

۲
ارسال:
  

Jooybari پاسخ داده:

RE: سوال از مبانی شمارش۱-گریمالدی

سلام. یه تعداد رشته به طول ۱۰ داریم. کاراکترهاشم ارقام ۰ و ۱ و ۲ و ۳ هستن. میخاهیم ببینیم چندتا از این رشته ها مجموع ارقام رشتشون برابر ۴ میشه: (کاراکترهایی که نمیگم رو صفر درنظر بگیرید)
۱- حالتی که ۴ تا ۱ داشته باشیم: کافیه ۴ تا از ۱۰ تا جایگاه رو برای ۱ انتخاب کنیم. میشه [tex]\binom{10}{4}[/tex].
۲- حالتی که یک ۲ و دو تا ۱ داشته باشیم: کافیه یک مکان برای ۲ و دو مکان از ۹ مکان باقی مونده برای ۱ ها انتخاب کنیم که میشه [tex]\binom{10}{1}\binom{9}{2}[/tex].
۳- حالتی که دوتا ۲ داشته باشیم: میشه انتخاب ۲ از ۱۰ یعنی [tex]\binom{10}{2}[/tex].
۴- حالتی که یک ۳ و یک ۱ داشته باشیم.: میشه انتخاب ۱ از ۱۰ برای مکان ۳ و انتخاب ۱ از ۹ تای باقی مونده برای مکان ۱ که داریم [tex]\binom{10}{1}\binom{9}{1}[/tex].

قسمت دومش میگه چندتا رشته دارای وزن زوج هستن. تمام رشته های ۹ حرفی رو درنظر بگیرید که با همین چهار کاراکتر ساخته میشن. اگه وزنشون زوج بود آخرش میشه ۰ یا ۲ قرار داد و اگه وزنشون فرد بود میشه آخرش ۱ یا ۳ قرار داد تا یه رشته با وزن زوج به طول ۱۰ ساخته بشه. تعداد رشته های بطول ۹ میشه [tex]4^9[/tex] و دو حالت هم برای کاراکتر آخرشون داریم که در مقدار قبل ضرب میشه و داریم [tex]2\times 4^9=2^{19}[/tex].

۰
ارسال:
  

lotus پاسخ داده:

RE: سوال از مبانی شمارش۱-گریمالدی

خیلی ممنونم
چقدر خوب توضیح دادیدSmile



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود]کتاب مبانی ریاضی دکتر ابراهیمی و دکتر محمودی از دانشگاه شهید بهشتی انرژی مثبت ۶ ۱۷,۱۸۹ ۰۵ مهر ۱۳۹۹ ۰۱:۲۲ ق.ظ
آخرین ارسال: sayeh.na
  برای آموزش مبانی برنامه نویسی چکار کنیم؟ elecomco ۰ ۲,۳۳۳ ۱۹ تیر ۱۳۹۹ ۱۲:۰۵ ق.ظ
آخرین ارسال: elecomco
Question راهنمایی برای کتاب مبانی منطق و نظریه مجموعه ها (help me plz ) fimen ۳ ۸,۵۰۸ ۱۴ آبان ۱۳۹۶ ۰۶:۳۰ ب.ظ
آخرین ارسال: agha_Yahya
  منابع آزمون کارشناسی ارشد فقه و مبانی حقوق اسلامی khosravi1395 ۰ ۵,۳۶۳ ۱۰ تیر ۱۳۹۶ ۰۵:۰۲ ب.ظ
آخرین ارسال: khosravi1395
  مبانی مدیریت رابینز mgshervin ۳۳ ۳۰,۳۱۴ ۳۰ دى ۱۳۹۵ ۰۲:۵۷ ق.ظ
آخرین ارسال: Happiness.72
  منابع مناسب کارشناسی ارشد ۹۴، اصول و مبانی مدیریت hoomanab ۱۰ ۶,۹۸۳ ۱۵ آبان ۱۳۹۵ ۰۵:۴۳ ب.ظ
آخرین ارسال: Happiness.72
Question منبع مبانی انالیز ریاضی nazanin.pd ۲ ۲,۹۴۶ ۱۴ آبان ۱۳۹۵ ۰۲:۱۴ ق.ظ
آخرین ارسال: arefeh.hp
  مبانی منطق ریاضی - پوران wskf ۱ ۱,۳۸۸ ۱۶ مهر ۱۳۹۵ ۰۹:۰۴ ب.ظ
آخرین ارسال: Pure Liveliness
  پیش نیاز داده‌ساختارها و مبانی الگوریتم‌ها ماهی ۲۵۸ ۴ ۴,۲۵۸ ۰۷ خرداد ۱۳۹۵ ۰۱:۱۹ ق.ظ
آخرین ارسال: Behzad TP
  درخواست لینک دانلود کتاب مبانی استدلال (David Conway) درفا ۰ ۱,۷۰۲ ۲۷ آبان ۱۳۹۴ ۰۱:۴۳ ق.ظ
آخرین ارسال: درفا

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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