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
Sales at a book store increased from 5000 to 10000. This year sales dicreased to 5000 from 10000.
erastovalidia [21]
It's basically 5,000*2=10,000
 and 10,000/2=5,000. your answer would be either they multiplied 5,000 by 2 and 10,000 divided by 2, they increased the sales by 5,000
6 0
3 years ago
Read 2 more answers
Need help plz help
torisob [31]

Answer:

A. Square for Ape.x

Step-by-step explanation:

8 0
3 years ago
Sally gets paid $15.00 dollars per hour for a 40-hour work week and y dollars for each hour she works over 40 hours. What is the
Anna35 [415]

The equation x = 600 + 8y represents the earnings of Sally if she works 48 hours.

<u>Step-by-step explanation:</u>

  • Sally gets paid $15.00 dollars per hour for a 40-hour weekly work.
  • She gets y dollars for each extra hour she works over 40 hours.

<u>The equation can be framed as :</u>

Let,

  • x be the total pay she could get for 48 hours.
  • The amount she earned for 40 hours = 40 × $15 ⇒ $600
  • The amount she earned for extra hours = 8 × y ⇒ 8y

The equation is given as,

Total earnings = amount earned for 40 hours + amount for extra 8 hours.

⇒ x = 600 + 8y

Therefore, the equation x = 600 + 8y represents the earnings of Sally if she works 48 hours.

4 0
3 years ago
Please answer the equation in the attachment.
MariettaO [177]

Answer:

the missing value is 9.33.

Step-by-step explanation:

given,

length (l) = 3x+2

breadth (b) = 4

perimeter(P) = 68 cm

now,

P = 2(l+b)

or, 68 = 2× ( 3x+2+4)

or, 68 = 2× ( 3x+ 6)

or, 68 = 6x+12

or, 68 - 12= 6x

or, 56 = 6x

or, 6x = 56

or, x = 56/6

or, x = 9.33

7 0
3 years ago
The average rate of a printer is 4 seconds per page. At this rate, how many pages will be
Ludmilka [50]
60 divided by 4 is 15 15 multiplied by 3 is 45 pages
3 0
3 years ago
Other questions:
  • Which division expression is equivalent to 4 1/3 ÷ -5/6
    6·2 answers
  • Find the distance between the points (-2,3),(17,-2)
    12·1 answer
  • Given that Y = 2x^2-96, find x
    14·1 answer
  • The graph of the linear function is shown on the grid .What is the slope of the line ?.
    15·1 answer
  • What is the distance between the points (-4,5) and (8,9)?
    12·1 answer
  • Choose the correct solution for the given equation x^2-6x=40
    12·2 answers
  • jordan has 10 ties, 3 suits, 5 belts, 8 shirts, and 4 pairs of shoes that he chooses from daily. How many different outfits can
    6·1 answer
  • ,Suppose that 80\%, percent of trees in a forest of 300 trees are infected with a virus, and we take an SRS of 5 trees to test f
    13·1 answer
  • . A piece of wire is 11 1/4 yards long. It is cut into 9 equal pieces. What is the length of each piece of the wire? *
    9·1 answer
  • Allen is saving money to buy a video game that
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!