subject
Mathematics, 14.04.2020 22:22 neptunesx

9.166 Consider the set of bitstrings x ∈ {0, 1} n+k with n zeros and k ones with the additional condition that no ones are adjacent. (For n = 3 and k = 2, for example, the legal bitstrings are 00101, 01001, 01010, 10001, 10010, and 10100.) Prove by induction on n that the number of such bitstrings is n+1 k .

ansver
Answers: 2

Another question on Mathematics

question
Mathematics, 21.06.2019 16:00
What value of x will make the triangles similar by the sss similarity theorem?
Answers: 3
question
Mathematics, 21.06.2019 22:30
Will mark brainlist what is the slope of the line passing through the points (-2, -8) and (-3,-9)? -7/5-5/71-1
Answers: 2
question
Mathematics, 21.06.2019 22:30
21 a stick 7 inches long is broken into two pieces, so that one piece is twice as long as the other one. how long are the two pieces?
Answers: 1
question
Mathematics, 21.06.2019 23:00
Frank has a devised a formula for his catering business that calculates the number of meatballs he needs to prepare. the formula is m=4a+2c, where c=number of children; m=number of meatballs; a=number of adults. how many meatballs are required for a party of 10 adults and 5 children?
Answers: 1
You know the right answer?
9.166 Consider the set of bitstrings x ∈ {0, 1} n+k with n zeros and k ones with the additional cond...
Questions
question
Mathematics, 04.07.2019 19:30
question
Chemistry, 04.07.2019 19:30
question
Geography, 04.07.2019 19:30