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
Norma-Jean [14]
3 years ago
6

Let C(n, k) = the number of k-membered subsets of an n-membered set. Find (a) C(6, k) for k = 0,1,2,...,6 (b) C(7, k) for k = 0,

1.2...,7
Mathematics
1 answer:
vladimir1956 [14]3 years ago
6 0

Answer:

(a) C(6,0) = 1, C(6,1) = 6, C(6,2) = 15, C(6,3) = 20, C(6,4) = 15, C(6,5) = 6, C(6,6) = 1.

(b) C(7,0) = 1, C(7,1) = 7, C(7,2) = 21, C(7,3) = 35, C(7,4) = 35, C(7,5) = 21, C(7,6) = 7, C(7,7)=1.

Step-by-step explanation:

In this exercise we only need to recall the formula for C(n,k):

C(n,k) = \frac{n!}{k!(n-k)!}

where the symbol n! is the factorial and means

n! = 1\cdot 2\cdot 3\cdot 4\cdtos (n-1)\cdot n.

By convention 0!=1. The most important property of the factorial is n!=(n-1)!\cdot n, for example 3!=1*2*3=6.

(a) The explanations to the solutions is just the calculations.

  • C(6,0) = \frac{6!}{0!(6-0)!} = \frac{6!}{6!} = 1
  • C(6,1) = \frac{6!}{1!(6-1)!} = \frac{6!}{5!} = \frac{5!\cdot 6}{5!} = 6
  • C(6,2) = \frac{6!}{2!(6-2)!} = \frac{6!}{2\cdot 4!} = \frac{5!\cdot 6}{2\cdot 4!} = \frac{4!\cdot 5\cdot 6}{2\cdot 4!} = \frac{5\cdot 6}{2} = 15
  • C(6,3) = \frac{6!}{3!(6-3)!} = \frac{6!}{3!\cdot 3!} = \frac{5!\cdot 6}{6\cdot 6} = \frac{5!}{6} = \frac{120}{6} = 20
  • C(6,4) = \frac{6!}{4!(6-4)!} = \frac{6!}{4!\cdot 2!} = frac{5!\cdot 6}{2\cdot 4!} = \frac{4!\cdot 5\cdot 6}{2\cdot 4!} = \frac{5\cdot 6}{2} = 15
  • C(6,5) = \frac{6!}{5!(6-5)!} = \frac{6!}{5!} = \frac{5!\cdot 6}{5!} = 6
  • C(6,6) = \frac{6!}{6!(6-6)!} = \frac{6!}{6!} = 1.

(b) The explanations to the solutions is just the calculations.

  • C(7,0) = \frac{7!}{0!(7-0)!} = \frac{7!}{7!} = 1
  • C(7,1) = \frac{7!}{1!(7-1)!} = \frac{7!}{6!} = \frac{6!\cdot 7}{6!} = 7
  • C(7,2) = \frac{7!}{2!(7-2)!} = \frac{7!}{2\cdot 5!} = \frac{6!\cdot 7}{2\cdot 5!} = \frac{5!\cdot 6\cdot 7}{2\cdot 5!} = \frac{6\cdot 7}{2} = 21
  • C(7,3) = \frac{7!}{3!(7-3)!} = \frac{7!}{3!\cdot 4!} = \frac{6!\cdot 7}{6\cdot 4!} = \frac{5!\cdot 6\cdot 7}{6\cdot 4!} = \frac{120\cdot 7}{24} = 35
  • C(7,4) = \frac{7!}{4!(7-4)!} = \frac{6!\cdot 7}{4!\cdot 3!} = frac{5!\cdot 6\cdot 7}{4!\cdot 6} = \frac{120\cdot 7}{24} = 35
  • C(7,5) = \frac{7!}{5!(7-2)!} = \frac{7!}{5!\cdot 2!} = 21
  • C(7,6) = \frac{7!}{6!(7-6)!} = \frac{7!}{6!} = \frac{6!\cdot 7}{6!} = 7
  • C(7,7) = \frac{7!}{7!(7-7)!} = \frac{7!}{7!} = 1

For all the calculations just recall that 4! =24 and 5!=120.

You might be interested in
Why was the far eastern diplomat at the north pole
n200080 [17]
The reason why the far eastern diplomat was at the north pole was : he got disoriented To travel in the past, people in the past rely on stars and compass. But due to electromagnetic phenomenon, the compass tend to not functioning properly and make it really difficult to actually find out the correct path
6 0
3 years ago
Which is the MOST a Which cell structure functions like a power plant for a eukaryotic cell? A. nucleus B. cytoplasm C. mitochon
Ivahew [28]

Answer:

c

Step-by-step explanation:

3 0
3 years ago
Read 2 more answers
Please help me on this math I have been trying to solve it but I can't please please help me!!!!!!​
ludmilkaskok [199]

Answer:The first table would be a proportional relationship.

Step-by-step explanation:

It's the only table with a constant, which is required in a proportional relationship. The constant would be 1300 which you can find by divided the two numbers in each row.

7 0
3 years ago
I NEEED HELLPPPPPP pleaseeee
Alik [6]
For every new answer in the sequence, you subtract 7
3 0
3 years ago
If DGH ~ DEF, find the value of x.
Diano4ka-milaya [45]
I’m Not good at This but I’ll try to help ;c
3 0
3 years ago
Other questions:
  • Camilla borrows a book from the library for ddd days. The library charges a late fee of 0.100.100, point, 10 dollars per day tha
    8·2 answers
  • Suppose that S and I are points on the number line.
    8·1 answer
  • 3. Determine whether f(x) = -5x2- 10x + 6 has a maximum or a minimum
    11·1 answer
  • Leo works at the Bagel Shop after school and on Saturdays. He is paid $4 per hour after school and $5 per hour on Saturday. Last
    9·1 answer
  • Missing angles in triangle help
    15·2 answers
  • Two siblings ' ages have a sum of 64 years . The older sibling was born 6 years before their young sibling . Write a system of 2
    15·1 answer
  • ( -8) +5+4+(-2) pls aa
    15·1 answer
  • Please helpppp I will give brainliest
    14·1 answer
  • Explain how you can use multiplication to show that 2/4 and 4/8 are equivalent
    10·2 answers
  • Approximate <img src="https://tex.z-dn.net/?f=-8%20%2B%5Csqrt%7B20%7D" id="TexFormula1" title="-8 +\sqrt{20}" alt="-8 +\sqrt{20}
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!