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

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]
گزینه ی۲
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال ۴۲ ارشد کامپیوتر ۹۴ ss311 ۱ ۵۸ ۲۸ بهمن ۱۳۹۶ ۰۱:۱۲ ق.ظ
آخرین ارسال: msour44
  سوال ۸۰ علوم کامپیوتر ۹۱ ss311 ۱ ۵۵ ۲۷ بهمن ۱۳۹۶ ۰۸:۴۲ ب.ظ
آخرین ارسال: msour44
  سوال ۱۳دکتری علوم کامپیوتر ۹۶ ss311 ۶ ۷۷ ۲۷ بهمن ۱۳۹۶ ۱۲:۰۰ ب.ظ
آخرین ارسال: ss311
  سوال ۷۹ علوم کامپیوتر ۹۰ ss311 ۱ ۵۶ ۲۶ بهمن ۱۳۹۶ ۰۹:۲۸ ب.ظ
آخرین ارسال: msour44
  سوال ۱۵ دکتری علوم کامپیوتر ۹۶ ss311 ۰ ۳۴ ۲۵ بهمن ۱۳۹۶ ۱۰:۳۱ ب.ظ
آخرین ارسال: ss311
  درخواست حل سوال ۸ از علوم کامپیوتر ۹۶ Sepideh96 ۵ ۱۰۳ ۲۵ بهمن ۱۳۹۶ ۱۰:۲۷ ب.ظ
آخرین ارسال: msour44
  درخواست حل سوال ۱ از علوم کامپیوتر ۹۴ Sepideh96 ۱ ۵۱ ۲۲ بهمن ۱۳۹۶ ۱۰:۰۷ ق.ظ
آخرین ارسال: fatemeh69
  درخواست حل سوال ۱۸۰ از کامپیوتر ۹۶ Sepideh96 ۲ ۶۵ ۲۱ بهمن ۱۳۹۶ ۱۲:۵۹ ب.ظ
آخرین ارسال: msour44
  درخواست حل سوال ۳ از علوم کامپیوتر ۹۴ Sepideh96 ۱ ۳۹ ۲۱ بهمن ۱۳۹۶ ۱۲:۰۲ ب.ظ
آخرین ارسال: msour44
  درخواست حل سوال ۸ از علوم کامپیوتر ۹۴ Sepideh96 ۱ ۴۰ ۲۱ بهمن ۱۳۹۶ ۱۱:۳۸ ق.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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