سوال ۲۹
فرض کنید که ۵ خانه با شمارههای ۰ تا ۴ وجود دارند که در ابتدا همگی خالی هستند. الگوریتم زیر یک عدد $i$ را در این جدول قرار میدهد:
- $x$ را مساوی باقیماندهی $i$ بر ۵ قرار بده.
- اگر خانهی $x$ ام خالی است، $i$ را در این خانه قرار بده. پایان.
- یکی به مقدار $x$ اضافه کن.
- اگر $x = 5$، $x$ را مساوی با ۰ قرار بده.
- به مرحلهی ۲ برگرد.
اگر با استفاده از الگوریتم فوق، به ترتیب عددهای ۱۰٬۲۴٬۸٬۱۳ و ۳ را وارد این خانهها کنیم، در انتها چه عددی در خانهی دوم قرار گرفته است؟
- ۳
- ۸
- ۱۰
- ۱۳
- ۲۴
پاسخ
گزینه (۱) درست است.
در خانههای ۰ تا ۴ به ترتیب اعداد ۱۳٬۳٬۱۰٬۲۴ و ۸ قرار میگیرند. پس در خانهی دوم عدد ۳ موجود است.
| ▸ سوال قبل | سوال بعد ◂ |