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 really need help with this math problem.
Art [367]

Answer D.

(36\dfrac{3}{4} +36\dfrac{3}{8} +37\dfrac{1}{2} +z):4=36\dfrac{5}{8}\\\\\\36\dfrac{6}{8} +36\dfrac{3}{8} +37\dfrac{4}{8} +z=4\cdot36\dfrac{5}{8}\\\\\\36\dfrac{6}{8} +36\dfrac{3}{8} +37\dfrac{4}{8} +z=4\cdot36\dfrac{5}{8}\\\\\\109\dfrac{13}{8}+z=4\cdot36+4\cdot\dfrac{5}{8}\\\\\\110\dfrac{5}{8}+z=144+\dfrac{20}{8} \\\\\\z=144+\dfrac{20}{8} -110-\dfrac{5}{8}\\\\\\z=34+\dfrac{15}{8}\\\\\\z=34+1\dfrac{7}{8}\\\\\\z=35\dfrac{7}{8}

3 0
3 years ago
ASAP<br> -WILL MARK BRIANIST
tamaranim1 [39]

Answer:

4?

Step-by-step explanation:

im not sure but the question asks about types of bread, since none are listed, i am assuming they all have a different price so the $1 bread $2 bread $3 bread and $5 bread... sorry i couldn't help better!

6 0
2 years ago
Hardcover book sales for $24 at the bookmark men days of total of $25.02 for the book what is the sales tax rate
Ber [7]
25.02-24=1.02
1.02/24=0.0425
The sales tax rate is 4.25%.
3 0
3 years ago
What is the formula for a proportional relationship
BigorU [14]

Answer:

y=kx

Step-by-step explanation:

6 0
2 years ago
-7m+4&lt; -45 for solving an inequality
worty [1.4K]

Solving the inequality -7m+4< -45 we get m>7

Step-by-step explanation:

We need to solve the inequality: -7m+4< -45

Solving:

-7m+4< -45

Adding -4 on both sides:

-7m+4-4< -45-4

-7m< -49

Divide both sides by -7 and reverse the inequality:

\frac{-7m}{-7}>\frac{-49}{-7}

m>7

So, solving the inequality -7m+4< -45 we get m>7

Keywords: Solving inequalities

Learn more about Solving inequalities at:

  • brainly.com/question/6703816
  • brainly.com/question/11788572
  • brainly.com/question/4192226

#learnwithBrainly

4 0
3 years ago
Other questions:
  • Please help me ! I don’t know !
    12·2 answers
  • Help and explanation with this probability question would be really appreciated :)
    15·1 answer
  • Identify the interval that is not equal to the other three 15-19 30-34 40-45 45-49
    13·1 answer
  • You are selling pizzas to raise money for a school field trip. Cheese pizza cost $8 and pepperoni pizza cost $9. You need to sel
    12·1 answer
  • Help me solve this problem please
    6·2 answers
  • This year a softball coach raise $1200 for new equipment that is 4% less then he raise last year how much did he raise last year
    8·1 answer
  • Solve the equation <br> (If possible please show work)
    8·2 answers
  • 20 subtracted from the product of 2 and a number is 14.
    8·2 answers
  • What are the domain and range of the function x^2-2x^2-4?
    11·1 answer
  • 2. If it costs $0.12 Per Cubic inch
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!