تاریخ انتشار: ۰۹ مهر ۱۳۹۵

دنباله دودوئی (باینری) به طول ۱۲ داریم از وضعیت صفر و یک های آن، سوالی مطرح می کنیم.

Computer analyst reviewing a binary code stream. Right hand pointing at the print. Close-up
می دانیم تعداد دنباله دودوئی (باینری) به طول n برابر ۲n است زیرا برای هر رقم دو انتخاب ۱ و ۰ وجود دارد. به عنوان مثال، هشت دنباله دودوئی به طول سه عبارتند از:
۱۱۱    ۱۱۰    ۱۰۱    ۱۰۰    ۰۱۱    ۰۱۰    ۰۰۱    ۰۰۰
الف) چند دنباله دودوئی به طول ۱۲ وجود دارند که دقیقا حاوی شش عدد ۰ باشند؟
  ب) چند دنباله به طول ۱۲ وجود دارند که تعداد ۰ های آن بیش از تعداد ۱ هایش باشند؟

نظرات شما

دیدگاه شما

( الزامي )

(الزامي)

پیشنهاد کنکور برتر