سوال ۹
عمل شماره‌ی یک از رشته‌ی $abcdef$، رشته‌ی $adbecf$ و عمل شماره‌ی دو از رشته‌ی $abcdef$، رشته‌ی $daebfc$ را تولید می‌کند. با استفاده‌ی پی‌درپی و دلخواه از این دو عمل و با شروع از رشته‌ی $abcdef$ کدام یک از رشته‌های زیر را نمی‌توان به دست آورد؟
- $dbafec$
- $fcbeda$
- $cabefd$
- $efdcab$
- $fedcba$
پاسخ
گزینه (۵) درست است.
گزینه‌های ۳٬۲٬۱ و ۴ را می‌توان به‌دست آورد. مراحل به دست آوردن هر کدام از رشته‌ها عبارت‌اند از:
$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$
گزینه‌ی ۵ را با استفاده از دو عمل فوق نمی‌توان به‌دست آورد.
ابزار صفحه
کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.
