subject
Mathematics, 11.02.2020 20:28 avavackity

Consider the following problem: How many ways can a committee of four people be selected from a group of 10 people? There are many other similar problems, where you are asked to find the number of ways to select a set of items from a given set of items. The general problem can be stated as follows: Find the number of ways r different things can be chosen from a set of n items, where r and n are nonnegative integers and r n. Suppose C(n, r) denotes the number of ways r different things can be chosen from a set of n items. Then C(n, r) is given by the following formula: Cðn; rÞ ¼ n! r!ðn rÞ! where the exclamation point denotes the factorial function. Moreover, C(n, 0) ¼ C(n, n) ¼ 1. It is also known that C(n, r) ¼ C(n – 1, r – 1) + C(n – 1, r). a. Write a recursive algorithm to determine C(n, r). Identify the base case(s) and the general case(s). b. Using your recursive algorithm, determine C(5, 3) and C(9, 4).

ansver
Answers: 2

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 15:40, 1tallison1
What is the first quartile of this data set? 10, 11, 12, 15, 17, 19, 22, 24, 29, 33, 38 a. 12 b. 19 c. 29 d. 10
Answers: 1
image
Mathematics, 21.06.2019 17:30, cmaya
Find the pattern and use it to list the nth term in the sequence. 6, 12, 20, 30, 42, 56, the nth term of the sequence is
Answers: 3
image
Mathematics, 21.06.2019 19:00, sakinahunt
What expression is equivalent to log3(x+4)
Answers: 1
image
Mathematics, 21.06.2019 19:40, GTYT9972
Which of the binomials below is a factor of this exression? 16x^2+40xy+25y^2 a.4x-5y b. 2x-5y c.4x+5y d.2x+5y
Answers: 2
You know the right answer?
Consider the following problem: How many ways can a committee of four people be selected from a grou...

Questions in other subjects:

Konu
Mathematics, 27.04.2021 22:00
Konu
Biology, 27.04.2021 22:00
Konu
Mathematics, 27.04.2021 22:00