به چند طریق می توان k مهره از میان n مهره ای که در یک ردیف چیده شده اند انتخاب کرد به طوری که فاصلهی اولین و آخرین مهرهی انتخاب شده حداکثر ۱+k باشد. فرض کنید n و k اعداد صحیح بزرگتر از ۲ هستند و k+۱≤n . دقت کنید که فاصلهي دو مهرهي کنار هم ۱ است.
پاسخ
گزینهی «۴» درست است.
این سوال را هم با حالت بندی حل میکنیم :
با جمع عبارات فوق تعداد کل حالات برابر 1+(n-k)×\frac{k+k^2}{2}-\frac{k^2-k}{2}خواهد بود .