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

تعداد روش های نوشتن عدد n

ارسال:
  

ss311 پرسیده:

تعداد روش های نوشتن عدد n

برای هر عدد طبیعی n ، [tex]f(n)[/tex] برابر است با تعداد روش های نوشتن n به صورت مجموع چند عدد طبیعی به صورت [tex]n=a_1+a_2+...+a_k[/tex] به طوری که [tex]a_1\le a_2\le...\le a_k\le a_1+1[/tex] به عنوان مثال [tex]f(4)=4[/tex] چون [tex]4=2+2=1+1+2=1+1+1+1[/tex] در این صورت [tex]f(100)[/tex]کدام است؟
۱)[tex]10^2[/tex]
۲)[tex]2^{10}[/tex]
۳)[tex]10^{10}[/tex]
۴)[tex](10!)^2[/tex]
جواب:گزینه یک
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

marvelous پاسخ داده:

RE: تعداد روش های نوشتن عدد n

به نظر من این تست خیلی غیر منطقی میاد. دلیل نمیشه که اگه (۴)f برابر ۴ بود (۱۰۰)f هم برابر با صد بشه! من فکر میکنم که جواب گزینه ۴ باشه.
این سوال یخرده منو مشغول کرد و حسابی قاطی کردم. اگه ممکنه یه توضیح لطفا!
نقل قول این ارسال در یک پاسخ

ارسال:
  

ss311 پاسخ داده:

RE: تعداد روش های نوشتن عدد n

(۰۹ بهمن ۱۳۹۸ ۰۳:۳۲ ق.ظ)marvelous نوشته شده توسط:  به نظر من این تست خیلی غیر منطقی میاد. دلیل نمیشه که اگه (۴)f برابر ۴ بود (۱۰۰)f هم برابر با صد بشه! من فکر میکنم که جواب گزینه ۴ باشه.
این سوال یخرده منو مشغول کرد و حسابی قاطی کردم. اگه ممکنه یه توضیح لطفا!
افرازهای یک عدد،راه‌های نوشتن آن عدد به صورت مجموع اعداد طبیعی است. در افراز ترتیب جمعوندها مهم نیست اما در این سوال مهم است.مثلاً افرازهای ۴ عبارت‌اند از :
[tex]4=1+1+1+1=1+1+2=2+2=1+3[/tex] اما ۳+۱ قبول نیست چون [tex]a_1=1,a_2=3[/tex] و [tex]a_2=3\le a_1+1=2[/tex] برقرار نیست.
[tex]5=1+1+1+1+1=1+1+1+2=1+1+3=1+2+2=1+4=2+3[/tex] ولی [tex]1+1+3=1+4[/tex] قبول نیست پس [tex]f(5)=4[/tex]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد مسیرها در گراف ss311 ۰ ۴۵ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۵۳ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۵۲ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۳۵۶ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  مشاوره روش تحقیق و تحلیل آماری sirvan.t ۰ ۱۱۷ ۱۷ آذر ۱۳۹۸ ۱۲:۵۹ ق.ظ
آخرین ارسال: sirvan.t
Sad راهنمایی برای نوشتن پایان نامه کمک!!!!!!! Sarabeh ۱ ۳۶۱ ۱۴ آذر ۱۳۹۸ ۰۲:۳۳ ق.ظ
آخرین ارسال: sirvan.t
  تعداد رشته های n بیتی hamedsos ۲ ۳۸۱ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  روش برنامه نویسی پویا برای حل فروشنده دوره گرد Mohammad WR10 ۶ ۵,۳۱۱ ۱۶ خرداد ۱۳۹۸ ۰۶:۳۲ ب.ظ
آخرین ارسال: Shadik
  تعداد درختهای پوشا ss311 ۰ ۲۸۰ ۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ
آخرین ارسال: ss311
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۳۲۸ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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