• سه شنبه, ۳۰ مرداد ۱۳۹۷ - 2018 August 21
کد خبر: 372035
تاریخ انتشار: شنبه, ۰۸ ارديبهشت ۱۳۹۷ ۱۲:۵۲

معمای ریاضی: شمارش صفر و یک ها در دنباله باینری



معما های سخت با جواب, معما همراه با جواب

معما همراه با جواب

 

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

می دانیم تعداد دنباله دودوئی (باینری) به طول n برابر 2n است زیرا برای هر رقم دو انتخاب 1 و 0 وجود دارد. به عنوان مثال، هشت دنباله دودوئی به طول سه عبارتند از:

 

111    110    101    100    011    010    001    000

 

الف) چند دنباله دودوئی به طول 12 وجود دارند که دقیقا حاوی شش عدد 0 باشند؟

ب) چند دنباله به طول 12 وجود دارند که تعداد 0 های آن بیش از تعداد 1 هایش باشند؟ 

◊♦◊

◊♦◊

◊♦◊

◊♦◊

◊♦◊

◊♦◊

◊♦◊

◊♦◊

◊♦◊

◊♦◊

◊♦◊

♦◊

◊♦◊

◊♦◊

◊♦◊

◊♦◊

◊♦◊

◊♦◊

◊♦◊

◊♦◊

◊♦◊

◊♦◊

 

پاسخ معمای ریاضی: شمارش صفر و یک ها در دنباله باینری:

الف) از 12 رقم یک یک دنباله، شش موقعیت آن به 1 ها اختصاص دارد. 924 انتخاب برای این شش موقعیت وجود دارد:

\binom{12}{6}= 924

ب) تعداد 3172=924-212 دنباله وجود دارد که در آنها تعداد 1ها و 0ها برابر نیستند. از این تعداد در نصف آنها، تعداد 0ها بیشتر از تعداد 1هاست؛ یعنی 1586 دنباله.

 

منبع:ihoosh.ir




+ 0
I_DONT_LIKE_IT - 0

منبع: http://www.beytoote.com/fun/enigma/mathpuzzle-binary2-sequence.html
بازدید: 40

تعداد نظرات: 0
منتشر نشده: 0

کد امنیتی
کد جدید




Scroll to Top