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
PLEASE ANSWER THIS FAST<br> (x+6)+(5x)=90
Pachacha [2.7K]

Answer:

x=14

Step-by-step explanation:

there is a picture to help you foe the explanation

7 0
2 years ago
Read 2 more answers
A model of a house has been drawn on a coordinate grid. One corner of the house has
sp2606 [1]

Answer:

Point(9,1)

Step-by-step explanation:

Given

Point: (6,3)

Required

Translate 2 units down and 3 units left

Taking the translation 1 after other

When a function is translated down, only the y axis is affected;

2 units down implies that, 2 be subtracted from the y value.

The function becomes

Point: (6, 3 - 2)

Point: (6, 1)

3 units right implies that, 3 be added tothe x value.

The function becomes

Point(3+6,1)

Point(9,1)

Hence;

Option D answers the question

7 0
3 years ago
Find the volume of each cylinder. Use 3.14 for pi. Round your answer to the nearest tenth
otez555 [7]

Answer:

V ≈471.24 mm^3

Step-by-step explanation:

The formula for cylinder volume is πr^2 x h, so ((π x 25) x h). That's just 25π x 6. That is about 471.238898, which rounded is almost 471.24. Or, in terms of π, you could leave your answer as 150π mm^3

8 0
3 years ago
12 2/3 ^ 2 1/3what is 12 2/3 divided by 2 1/3 ​
Semmy [17]

Answer:

(12 2/3)/( 2 1/3)= 38/7 or 5 3/7 or 5.43 decimal

Step-by-step explanation:

Simplify the following:

(12 + 2/3)/(2 + 1/3)

Put 2 + 1/3 over the common denominator 3. 2 + 1/3 = (3×2)/3 + 1/3:

(12 + 2/3)/((3×2)/3 + 1/3)

3×2 = 6:

(12 + 2/3)/(6/3 + 1/3)

6/3 + 1/3 = (6 + 1)/3:

(12 + 2/3)/((6 + 1)/3)

6 + 1 = 7:

(12 + 2/3)/(7/3)

Put 12 + 2/3 over the common denominator 3. 12 + 2/3 = (3×12)/3 + 2/3:

((3×12)/3 + 2/3)/(7/3)

3×12 = 36:

(36/3 + 2/3)/(7/3)

36/3 + 2/3 = (36 + 2)/3:

((36 + 2)/3)/(7/3)

36 + 2 = 38:

(38/3)/(7/3)

Multiply the numerator by the reciprocal of the denominator, (38/3)/(7/3) = 38/3×3/7:

(38×3)/(3×7)

(38×3)/(3×7) = 3/3×38/7 = 38/7:

Answer:  38/7

8 0
2 years ago
Is (-3,4) a solution to the equation y=3x+107<br> O A solution<br> O Not a solution
Ira Lisetskai [31]

Answer:

no

Step-by-step explanation:

its is not a solution, however if the equal sign actually looks like

\leqslant

then it would be yes

4 0
2 years ago
Read 2 more answers
Other questions:
  • Using technology or other resources, research the average distance that each planet is from the sun (in kilometers). Once you ha
    11·1 answer
  • Please help I have no clue what I'm doing!!! Thanks :)
    14·1 answer
  • In this system of equations, which variable would it be easiest to solve for? x + 3 y = 13. 3 x + 2 y = 25. The easiest to solve
    10·2 answers
  • HELP PLS I NEED TO SOLVE THAT EQUATION NEED HELP ASAP
    9·1 answer
  • A 3-Pound package of cheese costs $15.72. A 1/2 – pound package costs $2.99. Which package is cheaper per pound? By how much?
    7·1 answer
  • N = 2, a = 16<br><br><br> "Find the indicated real nth root(s) of a.
    13·1 answer
  • What is the length of BC? If the answer is not an integer, leave it in simplest radical form. The diagram is not drawn to scale.
    8·1 answer
  • Unit 3 Exam
    14·1 answer
  • Find the slope (0,2) and (3,-3)
    8·1 answer
  • The length of a rectangle is 4 m
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!