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
ACORDING OT THE IMAGE, WHATS THE ANSWER???? <br><br><br><br><br> HURRY 30 POINTS BRAINLIEST!!!
ELEN [110]

Answer:

231 cubed centimeters

Step-by-step explanation:

Find the area of the base of the pyramid

18 x 7=126 divided by 2= 63 cm

Next, make sure to the remember the formula is V=\frac{1}{3} BH

1/3(63)(11)=

21(11)=231

231 cubed centimeters is the answer.

8 0
3 years ago
Read 2 more answers
What are the Multiples of 24
Mademuasel [1]
You just have to take your multiplication table and then you can find what multiplication make 24
6x4=24
2x12=24
3x8=24

So 2 3 4 6 8 12 are all the multiples of 24
8 0
3 years ago
IMPOSSIBLE PLEASE HELP! ALSO MAKE SURE TO WRITE A LET STATEMENT
madam [21]
Q1 :
x + (x+25) = 131
2x + 25 = 131
2x = 131-25
2x = 106
x = 53
53+25 = 78
Therefore, 53+78=131

Q2 :
x + (x+14) = 58
2x + 14 = 58
2x = 58-14
2x = 44
x = 22
22+14 = 36
Therefore, 22+36=58

Q3 :
let ‘b’ be basketball
b + (3+b) = 27
2b + 3 = 27
2b = 27-3
2b = 24
b = 12
12 + 3 = 15
Therefore, 12 + 15 = 27
12 basketballs and 15 footballs were sold on Saturday

Q4 :
let ‘s’ be soup
s + 2s = 738
3s = 738
s = 246
246 x 2 = 492
Therefore, the hamburger has 492 calories while the soup as 246 calories

hope it helps somehow!

4 0
3 years ago
a square has the side measurment of s = 2 3 over 2 using the formula 1= s^2 find the area of the square
vitfil [10]
Check the picture below.

\bf A=s^2\qquad s=2\frac{3}{2}\qquad A=\left( 2\frac{3}{2} \right)^2\implies A=\left( \frac{2\cdot 2+3}{2} \right)^2&#10;\\\\\\&#10;A=\left( \frac{7}{2} \right)^2\implies A=\cfrac{7^2}{2^2}\implies A=\cfrac{49}{4}\implies A=12\frac{1}{4}

3 0
3 years ago
Each painting class Olivia teaches is h hours long. She teaches 6 classes per week. Write an expression that shows the total num
raketka [301]

Answer:

6h

Step-by-step explanation:

If Olivia teaches 6 classes that are 1 hour, she teaches 6×1 is 6 hours.

If the classes are two hours, she teaches 6×2 is 12 hours.

Try with numbers to see what math operation you are doing. Its times.

6×h is written 6h

5 0
2 years ago
Other questions:
  • Which decimal is greater 4.4 or 7.7
    7·1 answer
  • Two numbers add up to 102 and the first is 8 bigger than the second. What are the two numbers?
    5·2 answers
  • How to reduce 10/4 i don’t know how to
    8·2 answers
  • A collection of 35 DVD movies he received eight of them has given as a gift ​
    14·1 answer
  • Read the following sentences from "The Third Bank of the River."
    7·1 answer
  • Could anyone help me understand this problem?
    6·1 answer
  • Please I really need help
    9·1 answer
  • What is the value of A, B, and C?
    13·1 answer
  • 6+12x2-18 please answer
    9·1 answer
  • If 70 mL of solution contains 280 mg of drug, how many milligrams of drug are in 50 mL of solution?
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!