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.)

Answers

Answer 1

Answer:

  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 ...

  [tex](x_1,y_1)=(1,1)\\(x_n,y_n)=(y_{n-1},\,x_{n-1}+y_{n-1})\\b_n=x_n+y_n\quad\text{number of n-bit strings without consecutive 0s}[/tex]

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.


Related Questions

24% of 200 is what percent of 500

Answers

Answer:

9.6%

Step-by-step explanation:

A stack of bricks has a
base with an area of 38
inches. If the height is 12
inches, then what is the
volume?

Answers

Answer: 456 inched cubed

The Explanation: Basically, we are going to take the base area which is 38 and multiply that by a height of 12.

38 x 12 = 456

of 0.1 - ? 0.1 as a fraction

Answers

Answer:

0.1 as a fraction is 1/10

Step-by-step explanation:

Answer:

the answer is 1/10•••••••••

Shade of the grid.
4
Click and drag to shade.

Answers

Answer:

I would shade 50 squares

Step-by-step explanation:

"Of" is the same as multiplication so,2/4×100/1=?

For fraction multiplication, multiply the numerators and then multiply the denominators to get

2×100/4×1=200/4

Since 200 divided by 4 equals 50 then, 200/4=50

Therefore: 2/4 of 100/1=50

Tyler reads 2/15 of a book on Monday, 1/3 of it on Tuesday, 2/9 of it on Wednesday, and 3/4 of the remainder on Thursday. If he still has 14 pages left to read on Friday, how many pages are there in the book?

Answers

Answer:

There are 200 pages in the book

PLEASE HELP NOW!
Select the correct answer. Josh works as a server at a restaurant. The given data set shows the amount of gratuit 10, 8, 50, 15, 10, 25, 20, 5, 12, 15, 20, 15, 25, 18, 20 Which box plot represents the data set?
A. W
B. X
C. Y
D. Z​

Answers

By analyzing the data and the interquartile ranges on the graphs, we will conclude that the correct option is A.

Which graph represents the data?

The data is:

{10, 8, 50, 15, 10, 25, 20, 5, 12, 15, 20, 15, 25, 18, 20}

You can see that the minimum is 5, and the maximum is 50.

Now, if we analyze our data by ordering it from lowest to largest, we get:

{5, 8, 10, 10, 12, 15, 15, 15, 18, 20, 20, 20, 20, 25, 25, 50}

There are 16 numbers, so each interquartile has 4 elements. If you see the last interquartile (last 4 digits) you can see that it starts with a 20.

The graph where the last interquartile starts at 20, is the first graph, so the correct option is A.

If you want to learn more about graphing data, you can read:

https://brainly.com/question/14323743

Answer: the answer is w

Step-by-step explanation:

HELP THIS IS DUE TODAY!Rectangle A measures 9 inches by 3 inches. Rectangle B is a scaled copy of Rectangle A. Select all of the measurement pairs that could be the dimensions of Rectangle B. *
5 points
4.5 inches by 1.5 inches
8 inches by 2 inches
10 inches by 4 inches
13.5 inches by 4.5 inches
90 inches by 30 inches

Answers

Answer:

1. 90 in. by 30 in.

2. 4.5 in. by 1.5 in.

3. 13.5 inches by 4.5

Those are the 3 correct answers.

The length of RT is 4x-4.Given that point S is between point R and T,
where the length of RS is 2x + 6 and the length of ST is 16, what is the
length of RS?

Answers

Answer:

RS = 32

Step-by-step explanation:

Set-up equation like this -- 2x+6+16=4x-4

Solve for x

Then plug x in for the length of RS. You should get 32 for RS.

a hat contains 3 blue and 5 black tickets. if one ticket is chosen at random from the hat what is the probability that it is blue?

Answers

Answer:

3/8

Step-by-step explanation:

3/(3 + 5) = 3/8

Chelsea made monthly payments for four years before her $13,440 loan was paid off. The loan had an interest rate of 5.86%, compounded monthly. Chelsea paid $156.60 in service charges. To the nearest tenth, what percentage of the total cost of the loan did her finance charges comprise?

Answers

The answer would be 11.9%

Adding and subtracting fractions with different denominators D:

Answers

Answer:

(I only did question 11 because the rest is just repetition)

Step-by-step explanation:

make the denominators the same by finding the LCM (lowest common multiple)

(I apologise if I do this incorrectly, the image is very blurry)

So what I did was make the denominator a number that both 2 and 3 can multiply to. (2x3=6 and 3x2=6)

Then whatever you do to the bottom you always do to the top.

- to go from 2 to 6, multiply by 3

- do that to the numerator

- to get from 3 to 6, multiply by 2

- do that to the numerator

= 17/6

Simplify to mixed fraction

The side length of one cube is 4 cm.
What is the volume of one cube?

Answers

Answer:

64 cm³

Step-by-step explanation:

Volume of cube

[tex] = \textcolor{steelblue}{\text{side}\times{\text{side} } \times\text{side}}[/tex]

[tex] = \textcolor{steelblue}{\text{side} {}^{3} }[/tex]

Given that the side is 4cm,

volume of cube

= 4³

[tex] = \textcolor{red}{64 \: \text{cm} {}^{3} }[/tex]

what is 347483934 times 47849372983743

Answers

Answer:

I got 1.6626888363824336e+22

 

Step-by-step explanation:

3k + 2(5k – 3) = 7

solve for K!!

Answers

Answer:

k=1

Step-by-step explanation:

Circle X with a radius of 6 units and circle Y with a radius of 2 units are shown. Circles X and Y are shown. Circle X has a radius of 6 units and circle Y has a radius of 2 units. Which steps would prove the circles similar? Translate the circles so they share a common center point, and dilate circle Y by a scale factor of 4. Translate the circles so the center of one circle rests on the edge of the other circle, and dilate circle Y by a scale factor of 4. Translate the circles so they share a common center point, and dilate circle Y by a scale factor of 3. Translate the circles so the center of one circle rests on the edge of the other circle, and dilate circle Y by a scale factor of 3.

Answers

The scale is 6/2 = 3


tanslate the circles to have the same center point and scale circle y by a factor of 3.


The answer is C.

Answer:

Translate the circles so they share a common center point, and dilate circle Y by a scale factor of 3.

Step-by-step explanation:

To prove circles are similar:

Translate the circles so that they share a common center point. (The circles are now concentric as they have the same center).Dilate the smaller circle to increase its size to coincide with the larger circle.  The amount that the circle needs to be dilated by is the scale factor.

As the radius of circle Y is 2 and the radius of circle X is 6, determine the scale factor by dividing the larger radius by the smaller radius:

scale factor = 6 ÷ 2 = 3

Solution

Translate the circles so they share a common center point, and dilate circle Y by a scale factor of 3.

What is the slope of the line that passes through the points)(7,−4) and (7, 0) ? Write your answer in simplest form.

Answers

Slope=Δy/Δx=(y2-y1)/(x2-x1)

The points are (7,-4) and (7,0)

So slope= [ 0 -( -4 ) ] / [ 7 -7 ] = 4/0 =undefined

We know this is the vertical line of x=7 and vertical lines have undefined (or infinite) slope

.please help meeeeeee​

Answers

5. 44

6. 1.84 x 10^3

7. 104

8. 567

9. 23

A rectangle has an area of 24x + 6. What are all the possible side lengths of the rectangle.

Answers

2 and 12x +3, trust me

The required possible side lengths of the rectangle are B. 2 and 12x+3  and C. 3 and 8x + 2.

What is a rectangle?

The rectangle is 4 sided geometric shape whose opposites are equal in lengths and all angles are about 90°.

Here,
The area of a rectangle is given by the formula A = l x w, where l is the length and w is the width of the rectangle.

We know that the area of the rectangle is 24x + 6, so we can set up the equation:

24x + 6 = l x w

We want to find all possible combinations of length and width that satisfy this equation.

One way to approach this is to factor the expression 24x + 6 and look for pairs of factors that multiply to give the same product.

24x + 6 = 6(4x + 1)

Now we can see that one possible set of dimensions is:

l = 6(4x + 1)

w = 1

This gives us an area of:

A = l x w = 6(4x + 1) x 1 = 24x + 6

Another possible set of dimensions is:

l = 2(12x + 3)

w = 3

This gives us an area of:

A = l x w = 2(12x + 3) x 3 = 24x + 6

So the possible side lengths of the rectangle are:

l = 6(4x + 1), w = 1

l = 2(12x + 3), w = 3

Learn more about rectangles here:

brainly.com/question/15019502

#SPJ3

5 points
Your distance from lightning varies directly with the time it takes you to
hear thunder. If you hear thunder 10 seconds after you see the lightning,
you are about 2 miles from the lightning. Estimate how many seconds it
would take for the thunder to travel a distance of 4 miles? *

Answers

Answer:

d = 1/5t

Step-by-step explanation:

Since it is a direct variation , Let d represent the distance and t represent the time ,then

d ∝ t

introducing the proportionality constant, we have

d = kt

Substituting t = 10 and d = 2 , we have

2 = 10k

k = 1/5

substitute k = 1/5 into the original equation , we have

d = 1/5t

Step-by-step explanation:

Match the following.

Answers

Answer:

1. regular polygon

6. triangle

4. side of polygon

5. polygon

3. quadrilateral

2. vertex

I’m stuck on a math problem. It’s asking..

You plan to purchase a house for $425,000 and you will make a 30% down payment. You are evaluating two mortgages a 30-year fixed mortgage at 2.77% and a 15 year fixed mortgage at 2.15%. Your goal is to have a monthly payment that fits within your budget.

A. Which mortgage will give you the lowest monthly payment . What will that payment be. How much less will this be than the other monthly mortgage payment.

B. Assuming you take the full term of the mortgage, which mortgage will result in you paying the most interest. What will that interest be? How much less will this be than the interest on on the other mortgage?

Answers

Answer:

  A. 30 years at 2.77%; $1217.67; $717.38 lower

  B. 30 years at 2.77%; $140861.72; $90,051.68 difference

Step-by-step explanation:

A suitable spreadsheet, calculator, or financial app can help you answer these questions. In the attachments, we show the result of using a TI-84 work-alike calculator's financial app.d

A.

The lowest monthly payment generally results from the longest-term mortgage, even when the interest rate is slightly higher. Here, the lowest payment is $1217.67 on the 30-year loan. It is $717.38 lower than the payment on the 15-year loan.

__

B.

The longer-term loan will generally require payment of more interest. Here, that is made worse by the higher rate on the longer loan. The interest is the sum of payments less the initial principal. The highest amount of interest is $140,861.72 on the 30-year loan. That is $90,051.68 more than for the 15-year loan. (The wording of the question seems to be confused.) The least interest amount is $50,810.04 on the 15-year loan.

John made a lump sum deposit of $ 6,300 in an account that pays 6.5% per year. Find
the value (maturity value) of his account after 5 years. How much is the interest?

Answers

Answer:  $8,347.50 is the value of his account after five years.

Interest is $409.50 per year.

Total amount of interest paid is $2,047.50.

The maturity value in John's account is $8347.5.

Given that, principal =$6300, rate of interest =6.5% and the time period =5 years.

What is the maturity value?

Maturity value is the amount due and payable to the holder of a financial obligation as of the maturity date of the obligation. The term usually refers to the remaining principal balance on a loan or bond. In the case of a security, maturity value is the same as par value.

Now, S.I. = (P×T×R)/100

= (6300×5×6.5)/100

= 2047.5

So, interest =$2047.5

Maturity value = Principal + Interest

= 6300+2047.5

= $8347.5

Therefore, the maturity value in John's account is $8347.5.

Learn more about the maturity value here:

https://brainly.com/question/2496341.

#SPJ2

6x - 8 = 16
Solve the following equation. Then place the correct number in the box provided.

Answers

Answer:

x = 4

Step-by-step explanation:

6x - 8 = 16

Add 8 to both sides.

6x = 24

Divide both sides by 6.

x = 4

Answer:

x=4

Step-by-step explanation:

6x-8=16

6x-8+8=16+8

6x=24

6x/6=24/6

x=4

Hope this helps! Pls give brainliest!

Juanita did this work to solve an equation. Did she make an error?

Answers

Yes it should be a negative nine not a positive nine

Have a nice day : )

Answer:

B

Step-by-step explanation:

Matching.
1.
one who is nominated or designated to a position
war chest
committee
patronage
electoral vote
2. appointing individuals to political offices
money designated for the purpose of conducting a winning
3.
campaign
the vote each state is given to cast for a national candidate
4.
for President of the United States
the chairman of the national committee and the presidential
5.
candidate
the group of leaders who make the major decisions in the
6.
political party's election strategy
specific leader
appointee

Answers

Answer:

1.) apponitee

2.) patronage

3.) war chest

4.) electoral vote

5,) specific leader

6.) committee

Step-by-step explanation:


6. Știind că a·b+a:C= 100 și b+c= 20, atunci a este
egal cu:
a) 4
b) 200
C) 5
d) 80

Answers

B 200 .................

Decide whether the function is linear, exponential,or neither

Answers

Answer:

C is nonlinear. D is linear

Step-by-step explanation:

Answer:

d

Step-by-step explanation:

Determine the volume of the irregular figure width 6 height is 4 length 3

Answers

Solution:

We know that:

Volume of figure = LBHL = 3 unitsB = 6 unitsH = 4 units

Finding the volume of the irregular figure:

[tex]Volume \ of \ figure = LBH[/tex]=> [tex]Volume \ of \ figure = 3 \times 6 \times 4[/tex]=> [tex]\bold{Volume \ of \ figure = 72 \ units^{3} }[/tex]

Kira wants to buy a tablet computer for $600.she has already saved $275.she plans to save $40 every week until she has enough money to buy the tablet. In how many weeks will she be able to buy the tablet?

Answers

Answer:

600-275=325

325/40=8.125

Approximately she will buy the tablet in 9 weeks

Find the length of the line below.

Answers

Answer:

2.1cm

Step-by-step explanation:

the line is 2cm and 1mm

Other Questions
PLEASE HELPUse the periodic table to determine which of the following could be an isotope of bromine (Br). Check all that apply.Z = 79, A = 196Z = 35, A = 79A = 79, N = 44Z = 44, N = 44 direction: following the techniques above, summarize the texts by completing the sample graphic organizer below . Essay 1 : Importance of Education paragraph 1, main ideas, details paragraph 2, main ideas, details paragraph 3, main ideas, detailsparagraph 4, main ideas, details paragraph 5, main ideas, details please help with this hard work please A local park is in the shape of a square. A map of the local park is made with the scale 1 inch to 200 feet.If the park is shown as a square on the map, each side of which is one foot long, how long is each side of the square park?If a straight path in the park is 900 feet long, how long would the path be when represented on the map? consider the following diagram Helpppp please homework for Geometry If two parallel lines are cut by a transversal, which angle pairs are NOT congruent?Group of answer choicesalternate interior anglesalternate exterior anglescorresponding anglesconsecutive (same side) angles 120 as a product of prime Matthew got 36 problems right out of a total of 40 problems on a test. What percent of the problems did he get right? EconomicsWho is most likely to benefit from an economy of scale? Shannon burns 46 calories each hour while sleeping. When she plays basketball, she burns 11 times as many calories as she does when sleeping. She burns twice as many calories each hour when she runs than when she plays basketball. How many calories does Shannon burn when she runs for 1 hour? Enter the correct number in the box. Use the words below to complete the sentences.decay, replay, decode, repaintJulie is excited toher bedroom asunny, buttercup yellow As a senior prefect of your school write a letter to the headteacher discussing two reasons why the school should instill moral values in to the school Susan joined a video rental club. She paid an initiation fee of $12.75, and it cost$0.75 per video that she rented. One month, Susan paid a total $105.75 to rent(v) videos. Write an equation that represents this situation. Identify the position of the author of the text on soda sales in schools.Soda sales should not be banned in schools. Many schools use the money earned fromsoda sales to take students on field trips or fund extracurricular activities. Schools shouldeducate students on how to make healthy choices, but it should be left to the individualstudent, not the school, to decide if he or she should drink the soda.The author is against soda sales in schools.The author is in the middle of the road for soda sales in schools.The author is for soda sales in schools. Kelly buys 3.5 gallons of gas.the gas cost $3.74 per gallon. Kelly wants to find the total cost of the gas. What is the total cost of the gas Kelly buys? HELP ME PLS GUYS AND FAST!!! At a Clover City Council meeting, a plan to fund more sign language programs was presented. The reasoning behind the request was that less than 25% of parents with hearing-impaired children have the ability to pass a sign-language exam. If this is true, the council will agree to fund more programs for these parents. The council decides to take a 175-person volunteer sample of parents in Clover City that have children with auditory issues and conduct a significance test for H0: p = 0.25 and Ha: p < 0.25, where p is the proportion of these parents that can pass the sign language exam. They will perform the significance test at a significance level of = 0.05 for the hypotheses.Part A: Describe a Type II error that could occur. What impact could this error have on the situation? (3 points)Part B: Out of the 175 volunteer parents of children with hearing problems, 54 passed, resulting in a p-value of 0.96. What can you conclude from this p-value given the data of the 175 parents is sufficient to perform a significance test for the hypotheses? (4 points)Part C: What possible defect in the study can you find in Part B? Explain. (3 points) Which term best describes the role of a printer in a network?O shared resourceO serverO portO router HELP QUICKLY!!!!!!!!Read this passage from The Masque of the Red Death. What is the best evidence in the passage that helped you understand the meaning of the term pest ban? The "Red Death" had long devastated the country. No pestilence had ever been so fatal, or so hideous. Blood was its Avatar and its seal --the redness and the horror of blood. There were sharp pains, and sudden dizziness, and then profuse bleeding at the pores, with dissolution. The scarlet stains upon the body and especially upon the face of the victim, were the pest ban which shut him out from the aid and from the sympathy of his fellow-men. And the whole seizure, progress and termination of the disease, were the incidents of half an hour.A. shut him out from the aid and sympathy of his fellow manB. There were sharp pains and sudden dizzinessC. The whole seizure, progress and termination of the disease One of the legs of a right triangle measures 13 cm and its hypotenuse measures 18 cm. Find the measure of the other leg