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

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۲۹:سوالات ۱۴ و ۱۵

سوالات ۱۴ و ۱۵

لپگلی دنباله‌ای دارد که به شکل زیر تعریف می‌شود:

  • L1=1
  • به ازای هر عدد طبیعی n1 داریم L2n=2Ln
  • به ازای هر عدد طبیعی n1 داریم L2n+1=L2n1

سوال ۱۴

مقدار L2047 را بیابید.

  1. 1
  2. 1024
  3. 2047
  4. 1023
  5. 3

راهنمایی

۱۵ جمله اول دنباله را بنویسید و الگو را حدس بزنید

پاسخ

گزینه‌ی ۱ درست است. جملات ابتدای دنباله را می نویسیم ۱،۲،۱،۴،۳،۲،۱،۸،۷،۶،۵،۴،۳،۲،۱،۱۶… به راحتی با استقرا میتوان ثابت کرد که جملات L2k تا L2k+11 به ترتیب 2k تا ۱ هستند.(به ترتیب نزولی) پس جواب برای L2047 برابر ۱ است.

سوال ۱۵

مجموع مقادیر L1 تا L255 را بیابید.

  1. 11050
  2. 22100
  3. 502
  4. 32768
  5. 21845

راهنمایی

با همان الگویی که در سوال قبل پیدا کردید پیش بروید

پاسخ

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

با همان استدلال سوال قبل باید مجموع عبارات زیر را باهم جمع کنیم:

۱

۱+۲

۱+۲+۳+۴

۱+…+۲۷


ابزار صفحه