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
Math definitely isn't my greatest subject, if anyone knows how to do this and can explain it to me please help!
Law Incorporation [45]

Answer:

y-1 = 5/3(x-3)

Choice C

Step-by-step explanation:

slope = (y2-y1)/(x2-x1)

(3,1) (6,6)

m = (6-1)/(6-3)

m = (5/3)

the point slope form of a line is given by

y-y1 = m(x-x1)

You have point (3,1)

y-1 = 5/3(x-3)

Choice C

8 0
3 years ago
Taylor does jumping jacks at a rate of 50 jumping jacks per minute. If Taylor completes her jumping jacks at a constant rate and
Viktor [21]

Answer:

3 minutes

Step-by-step explanation:

150/50

3 0
3 years ago
What is the difference to the nearest hundredth of a unit between the two zeros
Luda [366]

Answer:

0.1

Step-by-step explanation:

hwhhehhejejeejjrjr

3 0
3 years ago
Can you name all the factor pairs 0f 64 ?
kodGreya [7K]
1 * 64 = 64 \\ 2 * 32 = 64 \\ 4 * 16 = 64 \\ 8 * 8 = 64
6 0
3 years ago
Read 2 more answers
The national collegiate athletic association (ncaa) uses a sliding scale for eligibility for division i athletes. those students
Blizzard [7]

A suitable probability calculator pegs that probability at 81%.

7 0
3 years ago
Read 2 more answers
Other questions:
  • HELP ME PLEASE I NEED ITTTTTT I WILL REWARD
    12·1 answer
  • Sam ran 63,756 feet in 70 minutes. What is Sam’s rate in miles per hour?
    8·1 answer
  • What is the slope of the line?
    6·2 answers
  • The system of equations has .
    10·2 answers
  • What is 194x750 in standard form<br>​
    8·1 answer
  • Help me please!!!!!!!!!!!!!!!!
    8·2 answers
  • Brittany is at Forever 21 and buys some clothing items that each cost $7.45. She pays for her clothes with $40.00. Write an expr
    15·2 answers
  • For an employee training, the employee to instructor ratio is 24 to 2. If there are 39 instructors for the training, how many em
    9·1 answer
  • Pls help im very desperate i'll defenitely give brainliest
    13·2 answers
  • What is 280.0575 as a fraction
    13·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!