علیرضا در صفحهی مختصات قرار دارد. او در هر حرکت میتواند از نقطهی با مختصات صحیح (a,b) به یکی از نقاط ((2a)%1024,b) و یا (a,(2b)%1024) برود که در آنها منظور از x%y باقیماندهی تقسیم x بر y است. علیرضا یک نقطهی (x,y) برای شروع انتخاب میکند که 0≤x≤50,0≤y≤100 باشد. اگر (u,v) نقطهای با بیشترین مجموع مختصهها (u+v بیشینه) در بین تمامی نقاط قابل رسیدن با حرکات بالا باشد، باقیمانده تقسیم u+v بر 5 چند است؟
پاسخ
گزینه (۱) درست است.
در هر گام مولفهی مورد تغییر مقدارش در نمایش مبنای دو یک واحد به سمت چپ شیفت پیدا میکند. پس بیشترین x قابل دسترسی به ازای مقدار اولیهی ۶۳ است. به همین ترتیب برای y ها ۳۱ است. لذا نقطهی (u,v) برابر (1008,992) است. لذا جواب برابر 0 است.