Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۱۷:سوال ۵

جدول طلایی

یک جدول n×n را طلایی می‌گوییم اگر برای هر دو سطر a و b و هر دو ستون c و d آن داشته باشیم:

Mac+MbdMad+Mbc

منظور از Mij٬ خانه‌ی سطر iاُم و ستون jاُم جدول است. به عنوان مثال٬ جدول ۳ در ۳ روبه‌رو یک جدول طلایی است. ثابت کنید اگر همه‌ی عناصر یک جدول طلایی از مجموعه‌ی {k٫…۰٫۱٫۲٫} انتخاب شوند٬ آن‌گاه n۲k+۱ است.


ابزار صفحه