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

سوال گسسته - توابع مولد نمایی

ارسال:
  

Mohammad-A پرسیده:

سوال گسسته - توابع مولد نمایی

سلام
دوستان یک سوالی در تمرینات گریمالدی هست که من متاسفانه متوجه روش حل این سوال نشدم. ممنون میشم برای حل این سوال راهنمایی کنید...

سوال ۹، تمرین ۴/۹ فل توابع مولد گریمالدی
  • متن سوال:
  • اگر دنباله‌ای ۲۰ رقمی از ارقام ۰٬۱٬۲ به تصادف تولید شود٬ احتمال اینکه:
  • الف: تعدادی زوج ۱
  • ب: تعدادی زوج ۱ و تعدادی زوج ۲
  • پ: تعدادی فرد ۰
  • ت: تعداد کل ۰ها و ۱ها فرد باشد
  • ث: تعداد کل ۰ها و ۱ها زوج باشد چقدر است؟

پیشاپیش از کمک شما برای فهم این سوال٬ تشکر می‌کنم.

۲
ارسال:
  

unique_as14 پاسخ داده:

سوال گسسته - توابع مولد نمایی

جواب سوال:

الف)
[tex]0,2\in \left \{ 0,1,2,...,20 \right \}[/tex] و [tex]1\in \left \{ 0,2,4,...,20 \right \}[/tex] (زوج ها)
باید ضریب [tex]\frac{x^{20}}{20!}[/tex] را در تابع مولد نمایی (چون در دنباله ترتیب مهمه تابع مولد نمایی می نویسیم) زیر بدست آورید چون این ضریب برابر تعداد دنباله های ۲۰تایی از سه عدد ۰ و ۱و ۲ که تعداد زوجی ۱ دارد، است:
[tex]g(x)=(1 \frac{x}{1!} \cdots \frac{x^{20}}{20!})^{2}(1 \frac{x^{2}}{2!} \cdots \frac{x^{20}}{20!})[/tex]
و چون ضرایب جملات با توان بیشتر از ۲۰ تاثیری در ساخت ضریب [tex]\frac{x^{20}}{20!}[/tex] ندارد پس می توانیم آنها را اضافه کنیم:
[tex]h(x)=(1 \frac{x}{1!} \cdots \frac{x^{20}}{20!} \frac{x^{21}}{21!} \cdots )^{2}(1 \frac{x^{2}}{2!} \cdots \frac{x^{20}}{20!} \frac{x^{22}}{22!} \cdots )[/tex]
که برابر می شود با: [tex]h(x)=(e^{x})^{^{2}}(\frac{e^{x} e^{-x}}{2})=\frac{1}{2}(e^{3x} e^{x})[/tex]
و ضریب [tex]\frac{x^{20}}{20!}[/tex] برابر است با: [tex]\frac{1}{2}(3^{20} 1^{20})[/tex]
حال باید احتمال تولید این دنباله هارو حساب کنیم یعنی این ضریب بدست آمده رو بر کل تعداد دنباله ها تقسیم کنیم پس باید تعداد کل دنباله ها رو هم حساب کنیم:
[tex]0,1,2\in \left \{ 0,1,2,...,20 \right \}[/tex]
پس تابع مولد نمایی برابر است با:
[tex]g(x)=(1 \frac{x}{1!} \cdots \frac{x^{20}}{20!})^{3}[/tex]
[tex]\Rightarrow h(x)=(1 \frac{x}{1!} \cdots \frac{x^{20}}{20!} \frac{x^{21}}{21!} \cdots )^{3}=(e^{x})^{3}=e^{3x}[/tex]
و ضریب [tex]\frac{x^{20}}{20!}[/tex] برابر است با: [tex]3^{20}[/tex]
در نتیجه احتمال خواسته شده (جواب قسمت الف) برابر است با: [tex]\frac{3^{20} 1}{2(3^{20})}[/tex]

ب)
[tex]0\in \left \{ 0,1,2,...,20 \right \}[/tex] و [tex]1,2\in \left \{ 0,2,4,...,20 \right \}[/tex] (زوج ها)
[tex]g(x)=(1 \frac{x}{1!} \cdots \frac{x^{20}}{20!})(1 \frac{x^{2}}{2!} \cdots \frac{x^{20}}{20!})^{2}[/tex]
[tex]h(x)=(1 \frac{x}{1!} \cdots \frac{x^{20}}{20!} \frac{x^{21}}{21!} \cdots )(1 \frac{x^{2}}{2!} \cdots \frac{x^{20}}{20!} \frac{x^{22}}{22!} \cdots )^{2}[/tex]
که برابر می شود با: [tex]h(x)=(e^{x})(\frac{e^{x} e^{-x}}{2})^{2}=\frac{1}{4}(e^{3x} e^{-x} 2)[/tex]
و ضریب [tex]\frac{x^{20}}{20!}[/tex] برابر است با: [tex]\frac{1}{4}(3^{20} 1^{20} 2)[/tex]
در نتیجه احتمال خواسته شده (ضریب بدست آمده تقسیم بر کل تعداد دنباله ها) برابر است با:
[tex]\frac{3^{20} 3}{4(3^{20})}[/tex]

راهنمایی واسه قسمت ج: برای تعداد فردها از تابع مولد sinx استفاده کن و جوابت هم باید بشه: [tex]\frac{3^{20}-1}{2(3^{20})}[/tex]
راهنمایی واسه قسمت د: در این حالت یا تعداد ۱ها فرد و تعداد ۲ها زوج است یا تعداد ۱ها زوج و تعداد ۲ها فرد، و جوابت هم باید بشه: [tex]\frac{3^{20}-1}{2(3^{20})}[/tex]
راهنمایی واسه قسمت هـ: روش اول) شمول و طرد، روش دوم) (مثله قسمت د) یا تعداد ۱ها زوج و تعداد ۲ها زوج است یا تعداد ۱ها فرد و تعداد ۲ها فرد، و جوابت هم باید بشه: [tex]\frac{3^{20} 1}{2(3^{20})}[/tex]

۰
ارسال:
  

unique_as14 پاسخ داده:

سوال گسسته - توابع مولد نمایی

فکر کنم قسمت های ج تا هـ رو بتونی دیگه حل کنی / سعی کردم کامل توضیح بدم تا سوالی پیش نیاد / حالا اگه مشکلی داشتی بگو تا بقیه اش هم بنویسم

۰
ارسال:
  

Mohammad-A پاسخ داده:

سوال گسسته - توابع مولد نمایی

واقعاً دست شما درد نکنه... لطف کردید. ممنونم



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۷,۱۸۱ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  تابع مولد ss311 ۰ ۱,۵۱۷ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ
آخرین ارسال: ss311
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۲۰,۸۵۹ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۹,۴۹۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
Information فروش کتابهای گسسته گریمالدی ۴ جلد + راهنمای حل مسائل tabassomesayna ۱ ۳,۷۰۷ ۲۷ فروردین ۱۳۹۹ ۰۴:۵۶ ب.ظ
آخرین ارسال: tabassomesayna
Heart منبع گسسته: گریمالدی یا روزن؟ AshkanAurum ۲ ۴,۴۸۹ ۲۸ تیر ۱۳۹۷ ۰۳:۳۴ ب.ظ
آخرین ارسال: Sadra.T
  درخواست حل المسائل ویرایش سوم کتاب گسسته گریمالدی saharitst ۳ ۴,۹۰۲ ۰۲ اسفند ۱۳۹۶ ۱۲:۰۹ ب.ظ
آخرین ارسال: مهدیه۱۸
  تشخیص توالی پذیر نمایی (VSS) jumper ۰ ۱,۶۱۱ ۲۴ دى ۱۳۹۶ ۱۰:۱۹ ق.ظ
آخرین ارسال: jumper
Exclamation تولید اعداد تصادفی با توزیع نمایی samira4972 ۱ ۳,۱۳۹ ۳۰ آبان ۱۳۹۶ ۰۱:۲۸ ق.ظ
آخرین ارسال: The BesT
  ایا ریاضیات گسسته همون ساختمان گسسته هستش؟ چرا سنجش اسمش رو تغییر داده؟ ynsdamobb ۲ ۲,۵۵۱ ۲۷ مهر ۱۳۹۶ ۰۲:۲۸ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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