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

المپدیا

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

ابزار کاربر

ابزار سایت


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

جدول عجیب

فرض کنید A یک مجموعه از اعداد صحیح نامنفی باشد. Mex(A) را کوچک‌ترین عدد صحیح نامنفی که در A نباشد، تعریف می‌کنیم. حال یک جدول از دو طرف (بالا و راست) نامحدود را در نظر بگیرید که درایه‌ی a1,1 آن (گوشه‌ی پایین و چپ)، برابر صفر باشد. حال مقدار سایر درایه‌های ai,j را این گونه حساب می‌کنیم:

Ai,j را مجموعه‌ی اعداد تمام درایه‌هایی در نظر بگیرید که زیر ai,j باشد (در همان ستون) و یا سمت چپ ai,j (در همان سطر). تعریف می‌کنیم: ai,j=(i1)xor(j1).


ابزار صفحه