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
Agata [3.3K]
3 years ago
11

Let A = {a, b, c, d}.

Mathematics
1 answer:
Marta_Voda [28]3 years ago
3 0

Answer:

a. 16

b. 24

c.  9

d. 256

Step-by-step explanation:

Let cardinality of the set A (=|A|) = n.

Any subset of A can contain i elements. i = 0,1,\ldots,n

Now these i elements can be chosen in \binom{n}{i} ways. So the number of subsets can be written as,

\binom{n}{0} + \binom{n}{1} + \dotsc + \binom{n}{n} = 2^n

a. Here we have n = 4. So the Total no. of subsets = 2^4 = 16.

b. The no. of permutations is n! for any set with cardinality n. So, here it is = 4! = 24

c. Let A_i denote the set consisting of all permutations of A where i is fixed, i = 1,\dotsc,4. Using symmetry, |A_i| = 3!(fix one element and permute the rest) is the same \forall \; i =1,2,3,4. Also |A_i \cap A_j| = 2! (fix 2 elements and permute the rest).

By similar arguments, |A_i \cap A_j \cap A_k| = 1 and |\bigcap_{i} A_i| = 1.

Recall the Principle of inclusion exclusion,

|A_1 \cup A_2 \cup \dotsc A_n| = \sum_{i=1}^n |A_i| + \sum_{i < j} |A_i \cap A_j| +  \dotsc + (-1)^{n+1} |\cap_{i}A_i|

Note that \cup_{i=1}^4 A_i = S is the set containing permutations with at least one fixed point. So we require 4! - S.

Computing S.

S = \binom{4}{1} 3! - \binom{4}{2} 2! + \binom{4}{3} 1 - \binom{4}{4} 1 = 15

Required answer is 4! - S = 24 - 15 = 9

d. In general the no.  of functions from A (|A| = n) to B (|B| = m) is given by, m^n. Any element of A can be assigned to any of the m elements in B, so the possibilities are m \times m \times \dotsc n\; times \; = m^n.

Here m = n = 4. So the answer is 4^4 = 256.

You might be interested in
HELP ANYONE PLEASEEEEE !!!
UkoKoshka [18]

Answer:

its the second one down

Step-by-step explanation:

4 0
2 years ago
Read 2 more answers
What is the value of b^2 - 4ac for the following equation?
WINSTONCH [101]
(7)^2-4(5)(-6)=

49+120=169 is the answer
5 0
3 years ago
1. 8x-x <br> solve <br> I NEED HELPPP ASAP
White raven [17]

Answer:

<h2>7x</h2>

Step-by-step explanation:

8x-x\\\mathrm{Add\:similar\:elements:}\:8x-x=7x

4 0
3 years ago
Read 2 more answers
In a group of equal number of men and women 10% men and 45% women are suffering from Malaria.What is probability a peraon select
Kaylis [27]

Answer:

The probability a person selected random is not suffering from Malaria  is 0.725.

Step-by-step explanation:

Denote the events as follows:

X = a person is suffering from Malaria

M = a man

W = a woman

The information provided is:

P (M) = P (W) = 0.50

P (X|M) = 0.10

P (X|W) = 0.45

Compute the probability a person selected random is suffering from Malaria as follows:

P(X)=P(X|M)P(M)+P(X|W)P(W)

         =(0.10\times 0.50)+(0.45\times 0.50)\\\\=0.05+0.225\\\\=0.275

Then the probability a person selected random is not suffering from Malaria  is:

P (X') = 1 - P (X)

         = 1 - 0.275

         = 0.725

4 0
3 years ago
SCATTER PLOTS AND TREND LINES
Fed [463]
•cccccccccccccccccccccccccc
4 0
3 years ago
Read 2 more answers
Other questions:
  • The formula s=SA/6 gives the length of the side s, of a cube with a surface area SA. With a surface area of 240 square meters th
    5·1 answer
  • Let f(x) = -6x + 3 and g(x) = 5x + 4. Find and state its domain.
    6·1 answer
  • 8 mice.
    15·2 answers
  • Let g(x) = 3x + 7 and h(x) = x + 8.<br> (hog)(x)
    10·1 answer
  • Pretty easy middle school math
    5·1 answer
  • What is the value of x ? <br> Enter your answer in the box.
    8·1 answer
  • two of the interior angles of a polygon are 134° and 156° and each of the remaining angles is 151°. find no of sides of the poly
    11·1 answer
  • I need help with this
    10·1 answer
  • What is the rate of change of the function?
    11·1 answer
  • Tim always eats strawberries in multiples of three. Todd eats them in multiples of four and Rick in multiples of six. Gavin is n
    15·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!