سوال ۹

یک ماتریس از اعداد طبیعی داده شده است. ابتدا هریک از سطرهای این ماتریس را از سمت چپ به راست به صورت صعودی مرتب می‌کنیم. سپس هر یک از ستون‌های این ماتریس را از بالا به پایین به صورت صعودی مرتب می‌کنیم.

ثابت کنید که در ماتریس حاصل سطرها به صورت صعودی مرتب شده باقی می‌مانند. توضیحات خود را دقیق و با رسم شکل ارائه نمایید.

پاسخ