Ateruel95
15.03.2022 •
Mathematics
How many bit strings of length 10 do not contain the substring 00? In other words, how many strings of length 10, consisting only of 1 and 0, in which there are no two consecutive zeros? (In response, write down only the number without spaces.)
Solved
Show answers
More tips
- S Style and Beauty How to braid friendship bracelets?...
- S Style and Beauty Learn how to tie a keffiyeh on your head like a pro...
- F Food and Cooking Delight for Gourmets: How to Prepare Liver Pate...
- C Computers and Internet How to Learn to Type Fast?...
- H Health and Medicine Angina: Causes, Symptoms, and Treatment...
- D Dating, Love, Relationships How to Overcome Jealousy: Tips and Tricks...
- H Health and Medicine 10 Ways to Cleanse Your Colon and Improve Your Health...
- W Work and Career How to Start Your Own Business: Tips and Recommendations...
- F Food and Cooking How to Make Delicious Cabbage Pies: The Best Recipes!...
- F Food and Cooking Discover Delicious Recipes You Can Make with Ground Meat...
Answers on questions: Mathematics
- M Mathematics HELP ME PLEASE HELP ME PLEASE HELP ME PLEASE HELP ME PLEASE HELP ME PLEASE HELP ME PLEASE HELP ME PLEASE HELP ME PLEASE HELP ME ...
- M Mathematics at a local fitness center members pay a $10 membership fee and $3 for each aerobic class non-members pay $4 for each world class what number of aerobic classes will...
- M Mathematics 7. Alex has 4 red marbles 3 blue marbles, 2 yellow marbles, 6 purple marbles, and one white marble. Alex picked a marble out of the bag, recorded the color in the...
- M Mathematics a baseball team played 32 games and lost 8 . Katy was the catcher in 5/8 of the winning games and 1/4 of the losing games. what fraction of the games did the team...
- M Mathematics TILE Which statement is true about the diagram? 10 5 4 А K . B T O K is the midpoint of AB. B is the midpoint of KT. O AK = BT O AB = KT...
- M Mathematics What’s the answer to this...
- M Mathematics For the equation W = -175t + 8,750, how many gallons are being pumped out each hour?...
- M Mathematics Question Progress Homework Progress Expand and simplify (x + 3)(x + 5)...
- M Mathematics 1. What is the volume of the pyramid whose base is a square with side x and whose height is H?...
- M Mathematics a symbol such as 2/3 or 1/2 used to name part of a whole pat of a set or a location on the number line is called...
Ответ:
144
Step-by-step explanation:
For a bitstring of length n, there are Fibonacci(n+2) strings containing no two consecutive zeros. This can be seen by constructing the strings starting with n=1.
1-bit strings: 1, 0 -- 2 strings not containing consecutive 0s
2-bit strings: 11, 10, 01 -- 3 strings not containing consecutive 0s
Note that we have added 1 to all the 1-bit strings, and added 0 only to the string ending in 1.
3-bit strings: 111, 110, 101, 011, 010 -- 5 strings not containing consecutive 0s
Note that these 5 strings consist of all (3) of the 2-bit strings with 1 appended, and all (1) of the 2-bit strings ending in 1 with 0 appended. The number that now end in 0 is the number previously ending in 1.
__
If (x, y) represents the numbers of n-bit strings ending in (0, 1), then the number of (n+1)-bit strings ending in (0, 1) is (y, x+y). That is, the recursive relation is ...
For n=1 to n=10, these pairs are ...
(1, 1), (1, 2), (2, 3), (3, 5), (5, 8), (8, 13), (13, 21), (21, 34), (34, 55), (55, 89)
The sequence of b[n] values is ...
2, 3, 5, 8, 13, 21, 34, 55, 89, 144
which are the n=3 to n=12 numbers from the Fibonacci sequence.
That is, there will be Fibonacci(12) = 144 10-bit strings with no consecutive 0s.
Ответ:
$8.4
Step-by-step explanation:
To find 30% of 12 first, we move the decimal point to the left two times. Now we have .3 next multiply it by twelve. (3.6) This number is 30% of 12. Lastly, subtract 3.6 from 12 to get your answer.