محل شما: المپیاد کامپیوتر » سوال‌های المپیاد » آزمون‌‌های دوره‌ی تابستان » دوره‌ی ۲۲ » آزمون ترکیبیات - تابستان ۹۱ » سوال ۲

You are not allowed to perform this action

سوال ۲

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

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