Answer: 7 Choose 4 | Solve Combination Question

[Bachelier]

How many sequences of zeros and ones of length 7 contain exactly 4 ones and 3 zeros?

I'm having a hard time figuring out why it is 7 Chooses 4?

thx

 

[Bacle]

Select any four spaces within the seven spaces in 7C4 ways, and put 1's in each of the four spaces. Where can all the zeros go now? Notice the identity 7C4=7C(7-4)=7C3. Can
you see, in the context of this problem , why 7C4=7C3?

 

[Bachelier]

Can
you see, in the context of this problem , why 7C4=7C3?

Yes, because we for 3 zeros and 4 ones.

 

[Bacle]

Exactly. Perfect. This is the general identity nCk =nC(n-k).

 

[Bachelier]

Exactly. Perfect. This is the general identity nCk =nC(n-k).

Thank you :)

 

[Bacle]

No problem; glad to help.

 

[chiro]

How many sequences of zeros and ones of length 7 contain exactly 4 ones and 3 zeros?

I'm having a hard time figuring out why it is 7 Chooses 4?

thx

If you want to get some intuition, what you can do is to start with 1111000, and then find every way of re-arranging these digits so that each rearrangement is different from each other. For example 1111000 goes to 1110100, 1110010, 1110001 and so on.

Using this as your intuition base, you can develop a factorial relationship which will eventually give you the "N choose R" formula that you use.