====== سوال ۹ ======

عمل شماره‌ی یک از رشته‌ی ‎$abcdef$‎، رشته‌ی $‎adbecf$‎ و عمل شماره‌ی
دو از رشته‌ی $‎abcdef$‎، رشته‌ی ‎$daebfc$‎ را تولید می‌کند.
با استفاده‌ی پی‌درپی و دلخواه از این دو عمل و با شروع از رشته‌ی
$abcdef$ کدام یک از رشته‌های زیر را ‎__نمی‌توان__ به دست آورد؟

  - $dbafec$
  - $fcbeda$
  - $cabefd$
  - $efdcab$
  - $fedcba$

<پاسخ>
گزینه (۵) درست است.


گزینه‌های ۳٬۲٬۱ و ۴ را می‌توان به‌دست آورد. مراحل به دست آوردن هر کدام از رشته‌ها عبارت‌اند از:
<WRAP :en>

$1)abcdef  \xrightarrow{2} daebfc \xrightarrow{1} dbafec \\  2)abcdef  \xrightarrow{1} adbecf  \xrightarrow{1} aedcbf  \xrightarrow{2} cabefd \xrightarrow{1} ceafbd \xrightarrow{2} fcbeda \\ 3) abcdef  \xrightarrow{1} adbecf  \xrightarrow{1} aedcbf  \xrightarrow{2} cabefd \\ 4) abcdef  \xrightarrow{1} adbecf   \xrightarrow{2} eacdfb \xrightarrow{1} edafcb \xrightarrow{1} efdcab$
</WRAP>


گزینه‌ی ۵ را با استفاده از دو عمل فوق نمی‌توان به‌دست آورد.

</پاسخ>
  * [[سوال ۱۰|سوال بعد]]
  * [[سوال ۸|سوال قبل]]