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

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

ارسال:
  

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