سوال ۲۴

بر روی یک جایگشت $\langle a_8a_7...a_2a_1\rangle$ می‌توانیم دو عمل زیر را انجام دهیم:

فرض کنید جایگشت اولیه $\langle 8, 7, 6, 5, 4, 3, 2, 1\rangle$ است. عدد $i$ را طلایی گوییم اگر با استفاده از دو عمل بالا بتوان جایگشتی تولید کرد که $a_i = ۲$ باشد. تعداد اعداد طلایی چندتاست؟

  1. ۳
  2. ۴
  3. ۵
  4. ۶
  5. ۸

پاسخ

گزینه‌ی (۱) درست است.

گراف جایگشت متناسب با عملگرها را می‌کشیم و مکان‌هایی را که ۲ را به‌توان به آن‌جا منتقل کرد می‌یابیم. اعداد طلایی برابر ۲ و ۳ و ۵ می‌باشند که با هم یک دور را تشکیل داده‌اند.