مسابقه شماره 140
يك دنباله 20 تايي از اعداد حقيقي متمايز داده شده است. در هر مرحله ميتوان جاي دو عدد را در دنباله عوض كرد. با چند مرحله حتماً ميتوان دنباله را به ترتيب صعودي مرتب كرد؟
حال اگر تنها مجاز به عوض كردن جاي دو عدد مجاور باشيم با چند مرحله نهايي حتماً ميتوان دنباله را به ترتيب صعودي مرتب كرد؟