Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۱۳:سوال ۳۶

سؤال ۳۶

دو تابع A و B به صورت زیر بر روی اعداد طبیعی تعریف شده‌اند. A(n)={1n=1,B(n+1)11<n B(n)={1n2,A(n2)+22<n مقدارهای A(۱۳۸۱) و B(۲۰۰۳) چه‌قدرند؟

  1. ۱۳۸۱ و ۲۰۰۳
  2. ۱۳۸۰ و ۲۰۰۲
  3. ۱۳۸۲ و ۲۰۰۳
  4. ۱۳۸۲ و ۲۰۰۴
  5. ۱۳۸۰ و ۲۰۰۳

پاسخ

گزینه (۱) درست است.

A(n)=B(n+1)1A(n)=[A(n1)+2]1=A(n1)+1

یعنی به ازای n2 حاصل A(n) از عدد قبلی خود ۱ واحد بیش‌تر است و چون A(2)=2، بنابراین برابری A(n)=n همیشه برقرار است.

B(n)=A(n2)+2B(n)=[B(n1)1]+2=B(n1)+1

یعنی به ازای n3 حاصل B(n) از عدد قبلی خود بیش‌تر است وچون B(3)=3، بنابراین برابری B(n)=n به ازای n3 همیشه برقرار است.


ابزار صفحه