المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۲:ترکیبیات:سوال ۲

سوال ۲

فرض کنید ‎$P(n)$‎ تعداد افرازهای عدد طبیعی ‎$n$‎ باشد، ثابت کنید:‎‌‎

‎$$P(n) \leq \frac{P(n-1)+P(n+1)}{2}$$‎


ابزار صفحه