Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۲۲:سوال ۲۲

سوالات ۲۲ و ۲۳ و ۲۴

الگوریتم زیر را در نظر بگیرید:

  1. مقدار x را برابر با عدد A قرار بده.
  2. مقدار y را برابر با صفر قرار بده.
  3. تا وقتی که x بزرگتر از صفر است عملیات زیر را انجام بده:
    1. B را برابر با باقیمانده‌ي تقسیم x بر ۱۰ در نظر بگیر.
    2. y را برابر با مقدار y×۱۰+B قرار بده.
    3. x را برابر با خارج قسمت تقسیم x بر ۱۰ قرار بده.
  4. x را برابر با y+A قرار بده.

با توجه به توضیحات بالا به ۳ سوال زیر پاسخ دهید:

سوال ۲۲

فرض کنید اعداد ۱ تا ۱۰۰۰۰ را به عنوان A به الگوریتم بدهیم. به ازای چند مقدار از آنها عدد خروجی بر ۳ بخش پذیر است؟

  1. ۱۶۶۶
  2. ۱۰۰۰۰
  3. ۳۳۳۳
  4. ۶۶۶۷
  5. ۶۶۶۶

سوال ۲۳

فرض کنید اعداد ۱ تا ۱۰۰۰۰ را به عنوان A به الگوریتم بدهیم. به ازای چند مقدار از آنها عدد خروجی بر ۲ بخش پذیر است؟

  1. ۴۰۰۹
  2. ۴۰۰۴
  3. ۲۰۱۲
  4. ۵۰۰۴
  5. ۵۰۰۹

سوال ۲۴

فرض کنید اعداد ۱۰۰۰ تا ۹۹۹۹ را به عنوان A به الگوریتم بدهیم. به ازای چند مقدار از آنها عدد خروجی یک عدد اول است؟

  1. ۱۱
  2. ۵۳
  3. ۹۴
  4. ۰
  5. ۱۲۲

ابزار صفحه