دنباله دودوئی (باینری) به طول ۱۲ داریم از وضعیت صفر و یک های آن، سوالی مطرح می کنیم.
می دانیم تعداد دنباله دودوئی (باینری) به طول n برابر ۲n است زیرا برای هر رقم دو انتخاب ۱ و ۰ وجود دارد. به عنوان مثال، هشت دنباله دودوئی به طول سه عبارتند از:
۱۱۱ ۱۱۰ ۱۰۱ ۱۰۰ ۰۱۱ ۰۱۰ ۰۰۱ ۰۰۰
الف) چند دنباله دودوئی به طول ۱۲ وجود دارند که دقیقا حاوی شش عدد ۰ باشند؟
ب) چند دنباله به طول ۱۲ وجود دارند که تعداد ۰ های آن بیش از تعداد ۱ هایش باشند؟
نظرات شما