سوال ۱۰
الگوریتم زیر را در نظر بگیرید:
- مقادیر $ans$، $s$ و $i$ را به ترتیب ۰، ۰ و ۱ قرار بده.
- مجموعهی $X$ را تهی قرار بده.
- مقدار $i$ را $i+1$ قرار بده.
- اگر $i$ برابر ۱۰ بود، مقدار $ans$ را $ans+s$ قرار بده؛ در غیر این صورت به مرحلهی ۳ برو.
- مقدار $i$ را $i-1$ قرار بده.
- اگر $i$ برابر صفر بود، به مرحلهی ۱۰ برو.
- اگر $i \in X$ نبود به مرحلهی ۹ برو.
- عدد $i$ را از $X$ حذف کن و مقدار $s$ را $s-i$ قرار بده. سپس به مرحلهی ۵ برو.
- عدد $i$ را به $X$ اضافه کن و مقدار $s$ را $s+i$ قرار بده. سپس به مرحلهی ۳ برو.
- پایان.
پس از پایان اجرای الگوریتم مقدار $ans$ چه خواهد بود؟
- 11520
- 45
- 23040
- 28160
- الگوریتم هیچ گاه پایان نمییابد
پاسخ
گزینه (1) درست است.
| ▸ سوال قبل | سوال بعد ◂ |