سوال ۴۱

دنباله‌ی $3,1,5,2,7,6,8,9,10$ را در نظر بگیرید. در هر مرحله می‌توانیم چهار عنصر متوالی دنباله را در نظر بگیریم و مکان زوج اول را با زوج دوم این چهارتایی عوض کنیم، مثلاً از روی دنباله‌ی فوق و با در نظر گرفتن چهار عدد مجاور $1,5,2,7$، می‌توان دنباله‌ی $3,2,7,1,5,6,8,9,10$ را به‌دست آورد.

آیا با انجام تعداد دل‌خواهی از اعمال فوق می‌توان از دنباله‌ی بالا به دنباله‌ی $1,2,3,4,5,6,7,8,9,10$ رسید؟

پاسخ

دنباله‌ی داده شده عدد ۴ را ندارد ولی دنباله‌ی مطلوب عدد ۴ دارد.

▸ سوال قبل سوال بعد ◂