1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
liraira [26]
2 years ago
10

How many sequences of 0s and 1s of length 19 are there that begin with a 0, end with a 0, contain no two consecutive 0s, and con

tain no three consecutive 1s
Mathematics
1 answer:
sladkih [1.3K]2 years ago
8 0

65 sequences.

Lets solve the problem,

The last term is 0.

To form the first 18 terms, we must combine the following two sequences:

0-1 and 0-1-1

Any combination of these two sequences will yield a valid case in which no two 0's and no three 1's are adjacent

So we will combine identical 2-term sequences with identical 3-term sequences to yield a total of 18 terms, we get:

2x + 3y = 18

Case 1: x=9 and y=0

Number of ways to arrange 9 identical 2-term sequences = 1

Case 2: x=6 and y=2

Number of ways to arrange 6 identical 2-term sequences and 2 identical 3-term sequences =8!6!2!=28=8!6!2!=28

Case 3: x=3 and y=4

Number of ways to arrange 3 identical 2-term sequences and 4 identical 3-term sequences =7!3!4!=35=7!3!4!=35

Case 4: x=0 and y=6

Number of ways to arrange 6 identical 3-term sequences = 1

Total ways = Case 1 + Case 2 + Case 3 + Case 4 = 1 + 28 + 35 + 1 = 65

Hence the number of sequences are 65.

Learn more about Sequences on:

brainly.com/question/12246947

#SPJ4

You might be interested in
How do i find the circumference of a circle
Molodets [167]
You have to do 3.14 times the diameter of the circle.
8 0
3 years ago
Read 2 more answers
This is part of my knowledge check that's due today at 11:59 am. Please help me on this question
lys-0071 [83]
7 cm (you divide 56 by 8)
6 0
3 years ago
Bart works 36 hours a week and makes $612. Charles works 34 hours and makes $663.who makes more per hour?
Inessa05 [86]
Charle's makes more per hour.
3 0
3 years ago
Read 2 more answers
A boy inherits genes for tallness, but his growth is limited as a result of poor nutrition. This is an example of
rewona [7]

Answer:

Step-by-step explanation:

How is this related to mathematics?

6 0
3 years ago
Shade 15/25 of a square
serious [3.7K]

Answer:

15/25 can be simplified to 3/5.

3 0
3 years ago
Other questions:
  • The equation I wrote was F=9/5C+32 Rearrange the equation and solve for C
    15·1 answer
  • A forest fire covers twice the amount of forest as it did 3 days ago. 3 days ago, this fire covered 300 square miles and it cont
    13·2 answers
  • 0.18(y-9)+0.06y=0.04y-0.9
    8·1 answer
  • What is 3/7 - 1/4? .....
    5·1 answer
  • Evaluate f(−3) for f(x)=2x2−x+5.
    8·1 answer
  • Solve equation. -15 + (-8)=
    9·2 answers
  • What is 1 5/6 x 1 2/7
    6·2 answers
  • Share ur negativity…
    8·2 answers
  • Can someone help me with this it is due at 6​
    14·1 answer
  • Who burned down Constantinople?<br> O barbarians<br> O crusaders<br> o Egyptians<br> o Turks
    14·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!