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

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

ارسال:
  

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 هم می شد به گزینه ۳ رسید.
نقل قول این ارسال در یک پاسخ



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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