می دانیم تعداد دنباله دودوئی (باینری) به طول n برابر 2n است زیرا برای هر رقم دو انتخاب 1 و 0 وجود دارد. به عنوان مثال، هشت دنباله دودوئی به طول سه عبارتند از:
111 110 101 100 011 010 001 000
الف) چند دنباله دودوئی به طول 12 وجود دارند که دقیقا حاوی شش عدد 0 باشند؟
ب) چند دنباله به طول 12 وجود دارند که تعداد 0 های آن بیش از تعداد 1 هایش باشند؟
[جواب این معمای ریاضی، در ادامه در دسترس می باشد.]
پاسخ
الف) از 12 رقم یک یک دنباله، شش موقعیت آن به 1 ها اختصاص دارد. 924 انتخاب برای این شش موقعیت وجود دارد:
ب) تعداد 3172=924-212 دنباله وجود دارد که در آنها تعداد 1ها و 0ها برابر نیستند. از این تعداد در نصف آنها، تعداد 0ها بیشتر از تعداد 1هاست؛ یعنی 1586 دنباله.
جواب این معمای ریاضی، منتشر شده است.