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

Another question on Mathematics

question
Mathematics, 21.06.2019 12:30
Arandom sample of 240 park users were asked if they go to the park more often on weekdays or on the weekend. the results are shown in the table. weekdays weekend male 50 10 female 150 30 based on the data in the table, select correct or incorrect for each statement. correct incorrect the males go to the park more often on the weekend. the females go to the park more often on weekdays. for the participants in the survey, gender affects which days of the week a person goes to the park.
Answers: 1
question
Mathematics, 21.06.2019 15:00
Abiologist is recording the loss of fish in a pond. he notes the number of fish, f, in the pond on june 1. on july 1 there were 63 fish in the pond, which is 52 fewer fish than were in the pond on june 1. which equation represents this situation? a. f – 52 = 63 b. f – 63 = 52 c. 63 – f = 52 d. f – 63 = –52
Answers: 1
question
Mathematics, 21.06.2019 19:20
The fraction of defective integrated circuits produced in a photolithography process is being studied. a random sample of 300 circuits is tested, revealing 17 defectives. (a) calculate a 95% two-sided confidence interval on the fraction of defective circuits produced by this particular tool. round the answers to 4 decimal places. less-than-or-equal-to p less-than-or-equal-to (b) calculate a 95% upper confidence bound on the fraction of defective circuits. round the answer to 4 decimal places. p less-than-or-equal-to
Answers: 3
question
Mathematics, 21.06.2019 21:30
If you have a set of parallel lines a and b cut by transversal x, if angle 1 = 167 degrees, what is angle 4 and why. also what is the measure of angle 5 and why? you need to use the names of the angle relationship and explain.
Answers: 1
You know the right answer?
Consider the following problem: How many ways can a committee of four people be selected from a grou...
Questions
question
Mathematics, 06.11.2020 21:10
question
Mathematics, 06.11.2020 21:10
question
English, 06.11.2020 21:10
question
Mathematics, 06.11.2020 21:10
question
Social Studies, 06.11.2020 21:10
question
Social Studies, 06.11.2020 21:10
Questions on the website: 13722359