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
At the zoo, 129 female spiders laid a total of 337,851 eggs. If each female spider laid the same amount of eggs, how many did ea
victus00 [196]

Answer:

43,582,779

Step-by-step explanation:

129 x 337,851 = 43,582,779

8 0
2 years ago
Read 2 more answers
Reba needs to simplify the expression below.
lawyer [7]

Answer:

6.5

Step-by-step explanation:

6.5+(3.5*2)-7/3

6.5+(7-7)/3

6.5+0/3

6.5+0

6.5

5 0
3 years ago
Mark buys last year's best-selling novel, in hardcover, for $23.20. This is with a 20% discount from the original price. What wa
Gelneren [198K]

Answer:

29

Step-by-step explanation:

Let x be the original price.

( 1 - 20% ) x = 23.2

0.8x = 23.2

\frac{0.8x}{0.8}  =  \frac{23.2}{0.8}

x = 29

8 0
3 years ago
Choose the correct solution set. [x – 1] &gt; 6​
Tanya [424]
The correct answer is [x-1and get;6
8 0
3 years ago
Triangle B has vertices (−1, 2), (1, 2), and (−1, 1).
raketka [301]

Step-by-step explanation:

Triangle X with vertices (−2, 4), (2, 4), and (−2, 2)

4 0
3 years ago
Other questions:
  • At the beginning of the day the stock market goes up 30 1/2 points. At the end of the day, the stock market goes down 100 3/4 po
    12·1 answer
  • Describe the transformation of the graph of f into the graph of g as either a horizontal or vertical stretch. f(x)=sqrt(x) and g
    7·2 answers
  • 9x+12x-21=27<br> How do I solve ?
    9·1 answer
  • I need to know what is 20% of 65
    8·2 answers
  • PLEASE HELP!!! I NEED THE ANSWER SOON :)
    8·1 answer
  • Find the first 3 iterations of the function here: g(n) = 3x if you have<br> an initial value of 2.
    6·1 answer
  • What is the rate unit for 1700 meters in 40 minutes <br><br><br><br> please help
    12·1 answer
  • john withdrew $175.75 from his bank account. now he has $450.25 left in his account. what was the original balance in his accoun
    14·1 answer
  • (Please help, problem is in the photo.)
    12·2 answers
  • Pls help!!!<br><br><br> math<br><br> what the value??<br><br> --
    10·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!