المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۴

یک جدول $n\times n$ از اعداد طبیعی داده شده است. می‌خواهیم با ترتیبی از اعمال زیر، همه‌ی عناصر آن را صفر کنیم.

  • انتخاب یک سطر و ضرب همه‌ی عناصر آن در ۲.
  • انتخاب یک ستون و کسر یک واحد از تک تک عناصر آن.

ثابت کنید همواره این کار ممکن است.


ابزار صفحه