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
andy writes an addition fact one addend is 9. the sum is 17.. what is the other addend? write the addition fact.
professor190 [17]
x-\ other\ added\ number\\\\&#10;x+9=17\ \ \ | subtract\ 9\\\\&#10;x=8\\\\Searched\ number\ is\ equal\ to\ 8.
7 0
3 years ago
Read 2 more answers
After hiking at the top of the mountain, Mark starts to descend at the rate of 150 ft per hour. What is his vertical change afte
Gnom [1K]

Answer:

225 feet

Step-by-step explanation:

That would be 150 * 1.5

= 225 ft


7 0
3 years ago
Which shape does the intersection of the vertical plane with the prism look like?
Verizon [17]

Answer:

it looks like an triangle in the option above lol

7 0
3 years ago
What is the distance between 4 2/3 and -5 1/3​
Brrunno [24]

Answer:

7

Step-by-step explanation:

4 0
3 years ago
Read 2 more answers
Select all of the following functions that have a range of y ≥ 0.
bixtya [17]
A,B,E
C in case y=1, im not entierly sure what is implied by identity unless youre talking composition or inverses
7 0
3 years ago
Other questions:
  • Vasko was renting a high performance bike. Bike A is $25 per month and requires a down payment of $500. Bike B is $50 per month
    12·1 answer
  • How many solutions<br> 2x+4=2(x+2)<br> 0<br> 1<br> many
    6·1 answer
  • How many countries have won the World Cup trophy at least once ?
    11·1 answer
  • 5) h(x) = 2x + 4; Find h(-3)
    7·1 answer
  • Please help !! ( Geometry )
    10·1 answer
  • Aka aka a shhshshshajannananM
    5·2 answers
  • True or false? Someone plz help me !!! I’ll cash app you 30$ plz !
    12·1 answer
  • Which parent function is represented by the graph?
    8·1 answer
  • 9 is a factor of which number? <br> 12<br> 18<br> 23<br> 28
    9·1 answer
  • This is the same triangle you used for Question 2.
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!