Processing math: 71%

سوال ۱۸

به چند طریق می توان k مهره از میان n مهره ای که در یک ردیف چیده شده اند انتخاب کرد به طوری که فاصله‌ی اولین و آخرین مهره‌ی انتخاب شده حداکثر ۱+k باشد. فرض کنید n و k اعداد صحیح بزرگتر از ۲ هستند و k+۱n . دقت کنید که فاصله‌ي دو مهره‌ي کنار هم ۱ است.

  1. ۱+(nk)(k۲+k۲)k۲+k۲
  2. ۱+(nk)(k۲k۲)k۲k۲
  3. ۱+(n+k)(k۲k۲)k۲k۲
  4. ۱+(nk)(k۲+k۲)k۲k۲
  5. ۱+(nk)(k۲k۲)k۲+k۲

پاسخ

گزینه‌ی «۴» درست است.

این سوال را هم با حالت بندی حل می‌کنیم :

  • فاصله ی دو مهره اول و آخر برابر با k+1 باشد : در این حالت بین دو مهره ی اول و آخر k مهره وجود دارد. از میان این k مهره باید k-2 مهره را انتخاب کنیم . از طرفی انتخاب دو مهره ی اول و آخر که با هم k+1 فاصله دارند nk1 حالت دارد . پس تعداد حالات برابر خواهد بود با:\binom{2}{k}×(n-k-1) .
  • فاصله ی دو مهره ی اول و آخر برابر با k باشد : مثل حالت قبل عمل می‌کنیم . در این صورت تعداد حالات برابرست با : . \binom{k-1}{1}×(n-k)
  • فاصله ی دو مهره ی اول و آخر برابر با 1-k باشد: و باز هم مثل حالت قبل : . \binom{k-2}{0}×(n-k+1)

با جمع عبارات فوق تعداد کل حالات برابر 1+(n-k)×\frac{k+k^2}{2}-\frac{k^2-k}{2}خواهد بود .