221k views
1 vote
How many bit strings of length 10 contain exactly six 1s?

User Rdanusha
by
4.3k points

2 Answers

1 vote

Using combination


\\ \sf\longmapsto {}^(10)C_6

We know


\boxed{\sf {}^nC_r=(n!)/(r!(n-r)!)}


\\ \sf\longmapsto (10!)/(6!(10-6)!)


\\ \sf\longmapsto (10!)/(6!(4!))


\\ \sf\longmapsto 210

User Altimir Antonov
by
4.6k points
7 votes

9514 1404 393

Answer:

210

Explanation:

The number of combinations of 10 things taken 6 at a time is ...

10!/(6!(10-6)!) = 210

210 bit strings of length 10 will have 6 1-bits.

User BRampersad
by
4.3k points