Loading [MathJax]/jax/output/HTML-CSS/jax.js

سوال ۲۴

بر روی یک جایگشت a8a7...a2a1 می‌توانیم دو عمل زیر را انجام دهیم:

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

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

پاسخ

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

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