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
salantis [7]
2 years ago
15

How many permutations of the 26 letters of the English alphabet do not contain any of the strings fish, rat, or bird

Mathematics
1 answer:
NARA [144]2 years ago
6 0

The number of permutations of the 26 letters of the English alphabet that do not contain any of the strings fish, rat, or bird is 402619359782336797900800000

Let

\mathcal{E}=\{\text{All lowercase letters of the English Alphabet}\}\\\\B=\overline{\{b,i,r,d\}} \cup \{bird\}\\\\F=\overline{\{f,i,s,h\}} \cup \{fish\}\\\\R=\overline{\{r,a,t\}} \cup \{rat\}\\\\FR=\overline{\{f,i,s,h,r,a,t\}} \cup \{fish,rat\}

Then

Perm(\mathcal{E})=\{\text{All orderings of all the elements of } \mathcal{E}\}\\\\Perm(B)=\{\text{All orderings of all the elements of } \mathcal{E} \text{ containing bird}\}\\\\Perm(F)=\{\text{All orderings of all the elements of } \mathcal{E} \text{ containing fish}\}\\\\Perm(R)=\{\text{All orderings of all the elements of } \mathcal{E} \text{ containing rat}\}\\\\Perm(FR)=\{\text{All orderings of all the elements of } \mathcal{E} \text{ containing both fish and rat}\}\\

Note that since

F \cap R=\varnothing, Perm(F)\cap Perm(R)\ne \varnothing

But since

B \cap R \ne \varnothing, Perm(B)\cap Perm(R)= \varnothing

and

B \cap F \ne \varnothing , Perm(B)\cap Perm(F)= \varnothing

Since

|\mathcal{E} |=26 \text{, then, } |Perm(\mathcal{E})|=26! \\\\|B|=26-4+1=23 \text{, then, } |Perm(B)|=23!\\\\|F|=26-4+1=23 \text{, then, } |Perm(F)|=23!\\\\|R|=26-3+1=24 \text{, then, } |Perm(R)|=24!\\\\|FR|=26-7+2=21 \text{, then, } |Perm(FR)|=21!\\

where |Perm(X)|=\text{number of possible permutations of the elements of X taking all at once}

and

|Perm(F) \cup Perm(R)| = |Perm(F)| + |Perm(R)| - |Perm(FR)|\\= 23!+24!- 21! \text{ possibilities}

What we are looking for is the number of permutations of the 26 letters of the alphabet that do  not contain the strings fish, rat or bird, or

|Perm(\mathcal{E})|-|Perm(B)|-|Perm(F)\cup Perm(R)|\\= 26!-23!-(23!+24!- 21!)\\= 402619359782336797900800000 \text{ possibilities}

This link contains another solved problem on permutations:

brainly.com/question/7951365

You might be interested in
I need help with number 33 thank u!
Rufina [12.5K]

Answer:

C. 2,150

Step-by-step explanation:

We know that out of 120 passengers, 86 were satisfied with the service.

To find the percentage amount of passengers who were satisfied, we can divide 86 by 120 and get 0.716 repeating (about 71.6%).

Then, we can multiply the total number of passengers, 3,000, by that number and get 2,150.

7 0
3 years ago
Consider the absolute value
ICE Princess25 [194]

Answer:

Step-by-step explanation:

f(x) = - | x + 2 | + 2

The vertex of the function is a <em>max of the function</em> at <em>( - 2 , 2 )</em>

7 0
1 year ago
How many square yards of cement are needed to create the walkway around the rectangular pool?
Rina8888 [55]
This question is missing information. Post the entire question.
4 0
3 years ago
Read 2 more answers
andrew made a scale drawing of the elementary school. The scale of the drawing was 8 centimeters : 3 meters. if the actual lengt
Schach [20]

Answer:i think its 80 cm

Step-by-step explanation:

4 0
3 years ago
Increase the product if w and 8 by 15
Sergeu [11.5K]

Answer:

This question is hard to understand

Step-by-step explanation:

(w+8) × 15   ???

7 0
2 years ago
Other questions:
  • Brian's gross earnings for the week of July 8, 2019, are $1227.38. His deductions comprise 23% of his total compensation.
    5·1 answer
  • Teresa is maintaining a camp fire. She can keep the fire burning for 444 hours with 666 logs. She wants to know how many logs (y
    9·2 answers
  • Round the number to the hundredths place. 26,379.87492 A. 26,379.87 B. 26,379.88 C. 26,380 D. 26,400
    14·1 answer
  • What equation results from completing the square and then factoring?
    12·1 answer
  • The area of the following rectangle is 6O and^4 square meters and its length is 30 and meters
    6·1 answer
  • PLEASE HELP!
    5·2 answers
  • Graph the equation y = 3x - 6<br> Select two points to graph the line.
    6·1 answer
  • Each piece of paper is 910 inch long. Each ballot needs to be 310 inch long. How many ballots can be cut from one piece of paper
    8·2 answers
  • (Due in 30 minutes!)
    15·1 answer
  • A store manager decides to clear out canoes to make room for new inventory. Now a $790 canoe will be on sale for only $553. What
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!