المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۴:تئوری:سوال ۲

همه چیز مساوی

ثابت کنید به ازای هر $n$‌ می‌توان اعداد $n^2،…،2،1$ را در یک جدول $n\times n$ قرار دارد و پشت هر کدام از آن‌ها یکی از دو علامت $+$ یا $-$ را قرار داد؛ به طوری که مجموع اعداد هر سطر دقیقا برابر $n$ شود. به مثال زیر برای $n=3$ توجه کنید:

$$+7\quad -3 \quad -1 = 3 \\ +5\quad +6 \quad -8 = 3 \\ +9\quad -4 \quad -2 = 3$$


ابزار صفحه