سوال ۸
از منظور $f(x)$ باقی مانده عدد x در تقسیم بر ۲ است. برای مثال $f(15)=1$. فرض کنید دو عدد صحیح a و b را داریم. الگوریتم زیر را اجرا میکنیم:
- $1$. اگر دو عدد a و b برابر بودند، به مرحله ۶ برو.
- $2$. اگر a > b، ان گاه مقادیر a و b را جابه جا کن.
- $3$. مقدار a را برابر a+3 قرار بده.
- $4$. مقدار b را برابر $b - f(b)$ قرار بده.
- $5$. به مرحله ۱ برو.
- $6$. پایان.
به چند طریق میتوانیم اعداد آغازین الگوریتم (a, b) را با شرط $ 1 \leq a < b \leq 20 $ انتخاب کنیم، طوری که الگوریتم پس از تعدادی مرحله با پایان برسد؟
- ۸۵
- ۳۰
- ۶۰
- ۵۴
- ۵۷
راهنمایی
با حالتبندی روی زوج یا فرد بودن عدد بزرگتر میتوانید بررسی کنید که اگر a بزرگتر از b شود، دو عدد هرگز برابر نخواهند شد و الگوریتم به پایان نمیرسد.
| ▸ سوال قبل | سوال بعد ◂ |