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

سوال ۱۴ دکتری علوم کامپیوتر ۹۳

ارسال:
  

ss311 پرسیده:

سوال ۱۴ دکتری علوم کامپیوتر ۹۳



جواب:گزینه ۲
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

msour44 پاسخ داده:

RE: سوال ۱۴ دکتری علوم کامپیوتر ۹۳

سلام
ابتدا رابطه بازگشتی را حل می کنیم:
[tex]\frac{a_{n-1}.a_{n+1}}{a_n^2}=(\frac{n+1\: }{n})\: \: \Longrightarrow\Longrightarrow\: \: \: (\frac{a_{n+1}}{a_n})=(\frac{a_n}{a_{n-1}})(\frac{n+1}{n})[/tex]
که اگر [tex]\: \: s_n=\frac{a_{n+1}}{a_n}[/tex] بگیریم با [tex]\: \: s_0=2[/tex] خواهیم داشت[tex]\: \: s_n=(\frac{n+1}{n})s_{n-1}[/tex] که با چند بار تکرار و ساده کردن حل می شود[tex]\: \: s_n=2(n+1)[/tex] پس [tex]\: \: a_{n+1}=2(n+1)a_n[/tex] یا [tex]\: \: a_n=2na_{n-1}[/tex] که باز با جایگذاری و تکرار چند گام حل می شود[tex]\: \: a_n=2^nn![/tex]
[tex]a_{100}=2^{100}\times100![/tex] که سوال تعداد ۰ ها در سمت راست ان را می خواهد.[tex]2^{100}[/tex] که صفری ایجاد نمیکند میمونه ۱۰۰ فاکتوریل.که به کمک نکات زیر حل می کنیم:
تعداد عوامل اول p در [tex]n![/tex] برابر با [tex]\: \lfloor(\frac{n}{p})\rfloor+\lfloor(\frac{n}{p^2})\rfloor+\lfloor(\frac{n}{p^3})​\rfloor+...[/tex]
و تعداد صفرهای سمت راست عدد [tex]n![/tex] برابر با تعداد عوامل ۵ است
پس تعداد صفرهای سمت راست عدد ۱۰۰ فاکتوریل برابر با[tex][\frac{100}{5}]+[\frac{100}{25}]=24[/tex]
گزینه ی۲
نقل قول این ارسال در یک پاسخ



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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