Waste less time on Facebook — follow Brilliant.
×

Muhammad's strings

this concept in the picture was used to solve the problem, but I don't know about this concept and I couldn't search for it in Google . it apparently isn't matrix

Note by Abdo Saeed
4 years, 1 month ago

No vote yet
2 votes

Comments

Sort by:

Top Newest

its 7 choose 4 and 9 choose 2, counting... Kee Wei Lee · 4 years, 1 month ago

Log in to reply

@Kee Wei Lee after thinking in the problem for a while I couldn't realize why thy have calculated it this way I know the concept of choose but I couldn't relate it with what they have done if you don't know th problem and the answr here they are How many strings of ones and zeros of length 10 are there such that there are no consecutive zeros and an even number of ones? First, we observe that if there are 4 or fewer ones, then two zeroes must be next to each other.

If there are 6 ones, then the 4 zeroes can go in 7 possible positions, and there are (74) ways to do this. If there are 8 ones, then the remaining 2 zeros can go in 9 possible positions, giving (92) ways. If there are 10 ones, there are no zeros to be placed. Thus, the answer is

I don't understand this part "then the 4 zeroes can go in 7 possible positions, and there are (74) ways to do this" sorry for disturbing Abdo Saeed · 4 years, 1 month ago

Log in to reply

@Abdo Saeed okay consider _ 11111_1 _. Here there are six 1s' and seven _ spaces. Since we cannot place two consecutive 0s' together we have to place them in the _ spaces. So we have 7 places to put 4 zeroes, (7 4) Kee Wei Lee · 4 years, 1 month ago

Log in to reply

@Kee Wei Lee OK thank you I just didn't know that way of writing choose Abdo Saeed · 4 years, 1 month ago

Log in to reply

@Abdo It's best for you to make such comments in the solution discussion itself.

Note that the link is customized to you, and no one else will be able to view it. You need to use the "Share this problem" link instead. I've removed the link you provided. Calvin Lin Staff · 4 years, 1 month ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...