Processing math: 77%

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۱۱:سوال ۳۰

سوال ۳۰

چند کلمه‌ی ‎۸‎ حرفی از حروف ‎e‎، ‎d‎، ‎c‎، ‎b‎، ‎a‎ و ‎f‎ وجود دارد که در هر یک از آن‌ها دقیقاً دو نوع حرف متفاوت به‌کار رفته باشد؟ ‎

  1. ۱۰۲۴
  2. ۱۸۹۰
  3. ۳۸۴۰
  4. ۳۸۱۰
  5. ۱۵۳۶‎

پاسخ

گزینه (۴) درست است.

تنوع حروف به کار رفته در هر یک از کلمات به یکی از چهار شکل زیر می‌باشد:

x,x,x,x,x,x,y,yx,x,x,x,x,x,x,yx,x,x,x,y,y,y,yx,x,x,x,x,y,y,y

تعداد کلمات قابل ساخت در هر یک از چهار شکل فوق به ترتیب \binom{6}{1} \binom{5}{1} \frac{8!}{5!3!}، \binom{6}{1} \binom{5}{1} \frac{8!}{6!2!} ، \binom{6}{1} \binom{5}{1} \frac{8!}{7!} و \binom{6}{2} \frac{8!}{4!4!} می‌باشد که مجموع آن‌ها ۳۸۱۰ می‌شود.


ابزار صفحه