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
Answer Quick 50 Points! <br><br> Names of those Quadrilaterals
Arada [10]
C square
E paraellolgram
F trapezoid
A rhombus
B rectangle I can’t see it well

Hope this helps
4 0
3 years ago
Read 2 more answers
Can someone help pls? :( i dont understand anything at all!
Alex73 [517]

-1/4 is a fraction and -4 is a full answer, of course it will be different. 1/4 is a fourth of something while 4 is a whole number. Although remember about he negative sign there.

5 0
3 years ago
Read 2 more answers
A circle has a radius if 20 centimeters and a central angle that measures 118 degrees. Find the length of the arc defined by thu
babymother [125]

\textit{arc's length}\\\\ s=\cfrac{\theta \pi r}{180}~~ \begin{cases} r=radius\\ \theta =\stackrel{degrees}{angle}\\[-0.5em] \hrulefill\\ r=20\\ \theta =118 \end{cases}\implies \begin{array}{llll} s=\cfrac{(118)\pi (20)}{180}\implies s=\cfrac{118\pi }{9} \\\\\\ s\approx 41.19~cm \end{array}

4 0
1 year ago
aidan gets an allowance of m dollars. He spends n dollars per day. write an equation for the amount that is left for spending af
alukav5142 [94]

Answer:

m-(nx)

Step-by-step explanation:

He starts with <em>m</em> dollars, and every day spends <em>n</em> so you would multiply <em>n</em> and <em>x</em> to figure out how much he spent over how many days.

6 0
3 years ago
Sarah can take no more than 22 pounds and I like the trap her suitcase weighs 112 ounces how many more pounds can she park witho
Leya [2.2K]

Answer:

15 pounds

Step-by-step explanation:

there are 16 ounces in one pound

so...

first find the limit in ounces

22  =  \frac{x}{16}

because there are 16 ounces in every one pound you need to multiply 22 by 16

which is 352

now subtract what you already used

352 - 112

which is 240

now convert to pounds

x =  \frac{240}{16}

which is 15

so 15 more pounds

3 0
2 years ago
Other questions:
  • A number b added to 10 is no more than -2
    11·1 answer
  • There are 54 people at the party. 18 of them are wearing red what percent of people are not wearing red
    10·2 answers
  • How do the graphs of y=1/x and y=5/(x+6 )compare
    12·1 answer
  • Find the values of x1 and x2 where the following two constraints intersect.
    8·1 answer
  • HELP HELP PLEASE!!!!<br> Will give what ever u want
    13·1 answer
  • What is x&gt;2? because i really don't know
    6·2 answers
  • Can someone help please and (if you can)explain how to get the answer pls
    12·1 answer
  • I need someone to Evaluate 271,000√3.<br><br> Make it into a fraction
    5·2 answers
  • Did you know it takes about 40 pounds of olives to make 3 liters of olive oil?
    9·1 answer
  • Pls help im desperate.
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!