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

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۸:تئوری:سوال ۷

سوال ۷

برای دو دنباله‌ی (a1,a2,a3,,an) و (b1,b2,b3,,bn) تعریف می‌کنیم: ab اگر و فقط اگر برای هر i که 1in داشته باشیم، aibi. می‌خواهیم به زیر مجموعه‌های مجموعه‌ی {1,2,,m} دنباله‌های n تایی را طوری نسبت دهیم که اگر به زیر مجموعه‌ی A، دنباله‌ی a و به زیرمجموعه‌ی B، دنباله‌ی b نظیر شده باشند، داشته باشیم ab اگر و فقط اگر AB. حداقل n را بر حسب m بیابید که این کار امکان‌پذیر باشد.


ابزار صفحه