Thread: Bit strings

Hello. I am getting confused on the topic of bit strings. Does anybody know how I could go about solving the following problems?

How many bit strings of length 10 have at least eight 1 s in them?

Describe the bit strings that are in the regular set represented by 0*11(0 È 1)*?

Thanks!

Originally Posted by creativewisdom

How many bit strings of length 10 have at least eight 1 s in them?

Describe the bit strings that are in the regular set represented by 0*11(0 È 1)*?

Thanks!

There with eight 1's.
There with nine 1's.
There with ten 1's.
Add them up.

I do not understand the notation in the second question.

Originally Posted by Plato

There with eight 1's.
There with nine 1's.
There with ten 1's.
Add them up.

I do not understand the notation in the second question.

Thank you so much for your help! You do not understand how much I appreciate that. As for the second question, it comes from my assignment from my online class I am taking in discrete math. I have had issue after issue with rendering notation such as that, which is probably why I didn't understand what it meant. Oh well. Again, I really do thank you for your help.