سوال ۱۰۶ کنکور ارشد مدیریت کسب‌وکار (MBA) ۱۴۰۵
اهمیت
۰/۵
راهنمایی: هر سؤال این بخش از آزمون (سؤال‌های ۱۰۱ تا ۱۱۰)، یک مسئله است. برای پاسخگویی به هر سؤال، لازم است مسئله مربوط به آن را حل نموده و گزینه‌ای که بهترین پاسخ را مشخص کرده، انتخاب کنید. هر سؤال فقط یک پاسخ صحیح دارد.
سه جفت کفش A، B و C در یک جاکفشی سه‌طبقه‌ای مطابق شکل زیر چیده شده‌اند. قرار است در هر مرحله، دو لنگه کفش از جاکفشی برداریم و فقط جای آنها را با هم عوض کنیم. با حداقل چند مرحله می‌توان دو لنگه از هر کفش را به‌درستی در یک طبقه جفت کرد به‌طوری که کفش A در طبقه وسط قرار بگیرد؟
داده‌های شکل (ستون‌ها موقعیت فیزیکی چپ و راست‌اند):
| طبقه | جای چپ | جای راست |
|---|---|---|
| بالا | A چپ | B چپ |
| وسط | C راست | B راست |
| پایین | C چپ | A راست |
پاسخ صحیح: گزینهٔ B — ۴
پاسخ تشریحی
پاسخ: گزینهٔ ۲ — ۴ جابهجایی. «به‌درستی جفتکردن» را به معنای قرارگرفتن لنگهٔ چپ در جای چپ و لنگهٔ راست در جای راست در نظر میگیریم. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#minimum-swaps#permutation-cycles#arrangements#left-right-orientation