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

درخواست حل سوال ۱۰۹ از علوم کامپیوتر ۹۴

ارسال:
  

Sepideh96 پرسیده:

درخواست حل سوال ۱۰۹ از علوم کامپیوتر ۹۴

سوال مورد نظر پیوست شده است

ممنون از دوستان


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

msour44 پاسخ داده:

RE: درخواست حل سوال ۱۰۹ از علوم کامپیوتر ۹۴

سلام
تابع مولد معمولی برای دنباله [tex]a_n[/tex] برابر با [tex]a(x)=\sum^{\infty}_{n=0}a_nx^n[/tex]
پس با توجه به سوال [tex]F(x)=\sum^{\infty}_{n=0}\frac{x^n}{n!}[/tex] و [tex]G(x)=xF(x^2)=\sum^{\infty}_{n=0}\frac{x^{2n+1}}{n!}[/tex] منظور از [tex]g_n[/tex] یعنی ضریب [tex]x^n[/tex] در تابع مولد [tex]G(x)[/tex] به جای n در سری از اندیس دیگری استفاده می کنیم (برای راحتی مثلا i ) کافیه طوری مقداری دهی کنیم تا [tex]x^n[/tex] تولید بشود برای اینکار باید [tex]2i+1=n\: \: \longrightarrow\: i=\frac{n-1}{2}[/tex] باشه (توجه شود که در تابع مولد اولیه در تمام مکان های که n بود برای راحتی i فرض کردیم) پس اگر به خواهیم x به توان n ایجاد کنیم باید مقدار بدست امده برای i را در تابع مولد G قرار دهیم که باعث تولید ضریب [tex]\frac{1}{(\frac{n-1}{2})!}[/tex] می شود ولی باید توجه کرد این [tex]g_n[/tex] نیست چون اگر تابع مولد G را بسط بدهیم متوجه می شویم که ضرایب توان های زوج x صفراست. پس به طور کلی میتونیم بگیم که اگر n زوج باشد [tex]g_n=0[/tex] و اگر n فرد باشد [tex]g_n=\frac{1}{(\frac{n-1}{2})!}[/tex] یا میتوانیم هر دو رو ترکیب کنیم به این صورت که برای هر n داریم[tex]g_n=\frac{1-(-1)^n}{2(\frac{n-1}{2})!}[/tex] از طرفی میتوان نشان داد که برای n های فرد [tex]\frac{n-1}{2}=\lfloor\frac{n}{2}\rfloor[/tex] یعنی گزینه ۳ البته بررسی چند مقدار اولیه برای g هم می شد به گزینه ۳ رسید.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۳۰۲ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۳۷۳ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۳,۲۴۶ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۷۵ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  درخواست کارنامه معماری کامپیوتر آزمون آزاد ۹۲ sanazp1388 ۱ ۳,۹۳۰ ۱۷ بهمن ۱۳۹۹ ۰۲:۰۰ ق.ظ
آخرین ارسال: hmaryam567
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۵۱۵ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۸۵۸ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۳۳ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۴۹ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۲,۹۹۴ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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