سوال ۱۳

نواری به طول ۷ داریم که در ابتدا روی آن اعداد ۱ تا ۷ نوشته شده‌اند. عمل تازا را بدین شکل تعریف می‌کنیم؛ ابتدا خطی دلخواه میان دو خانه‌ی مجاور از نوار انتخاب می‌کنیم. سپس یک خانه‌ی جدید با عدد صفر به سمت راست خط اولیه اضافه می‌کنیم. در ادامه نوار را از خط اولیه تا می‌کنیم و به جای مقادیر خانه‌هایی که روی هم قرار گرفته‌اند، مقدار یای انحصاری (\lr{XOR}) آن دو خانه را قرار می‌دهیم:

عملیات یای انحصاری دو عدد را در مبنای ۲ نظر می‌گیرد و هر رقمی که در این دو عدد متفاوت است، در حاصل برابر یک و باقی رقم‌ها برابر صفر خواهند بود؛ برای مثال حاصل یای انحصاری ۳ و ۵ برابر ۶ است: $$3 \oplus 5 = 011_2 \oplus 101_2 = 110_2 = 6$$ عملیات تازا را می‌توان آن‌قدر روی آرایه انجام داد که طول آن برابر با ۲ شود. اگر قدرت تازایی یک آرایه را برابر حداکثر مقدار جمع دو عدد انتهایی آن پس از تعدادی حرکت دلخواه تعریف کنیم، جمع قدرت تازایی تمام جایگشت‌های اعداد ۱ تا ۷ چند است؟

  1. ۴۰۳۲۰
  2. ۳۲۲۵۶
  3. ۷۰۵۶۰
  4. ۱۶۱۲۸
  5. ۳۵۲۸۰

پاسخ

گزینه‌ی ۲ درست است.