For the following, you can leave your answer as a sum or product of binomial coefficients and or permutation notation (P(n,k)) where appropriate. a) Suppose you're writing a Discrete Mathematics final and you have 22 questions in mind each covering a different topic. Due to time restrictions, you can only include 8 of these. How many different tests could you write? (assume order of the questions does not matter) b) Suppose you're taking a Discrete Mathematics final and there are 8 total questions. If you randomly pick a question to solve entirely before moving onto a new random question, how many different possible orders are there for you to solve the problems? Assume you have time to solve every problem. (For example, you may to do question 5 fırst, followed by question 2, then 7, 6, 1, 3, 8, and finally question 4). c) Suppose that 20 students take your discrete math final. The test is worth 150 points, so possible scores range from 0 to 150. After I've graded, how many ways are there for at least two students to have received the same score? (Hint: don't count this directly) d) Suppose that after all students take a Discrete Math final, they are given cookies. If I have 20 students and 40 cookies, how many ways are there to give at least one cookie to every student after they take the final exam?

Algebra and Trigonometry (MindTap Course List)
4th Edition
ISBN:9781305071742
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:James Stewart, Lothar Redlin, Saleem Watson
Chapter14: Counting And Probability
Section14.1: Counting
Problem 92E
Question
For the following, you can leave your answer as a sum or product of binomial coefficients and or permutation notation (P(n,k))
where appropriate.
a) Suppose you're writing a Discrete Mathematics final and you have 22 questions in mind each covering a different topic. Due to time
restrictions, you can only include 8 of these. How many different tests could you write? (assume order of the questions does not
matter)
b) Suppose you're taking a Discrete Mathematics final and there are 8 total questions. If you randomly pick a question to solve entirely
before moving onto a new random question, how many different possible orders are there for you to solve the problems? Assume you
have time to solve every problem. (For example, you may to do question 5 fırst, followed by question 2, then 7, 6, 1, 3, 8, and finally
question 4).
c) Suppose that 20 students take your discrete math final. The test is worth 150 points, so possible scores range from 0 to 150. After
I've graded, how many ways are there for at least two students to have received the same score? (Hint: don't count this directly)
d) Suppose that after all students take a Discrete Math final, they are given cookies. If I have 20 students and 40 cookies, how many
ways are there to give at least one cookie to every student after they take the final exam?
Transcribed Image Text:For the following, you can leave your answer as a sum or product of binomial coefficients and or permutation notation (P(n,k)) where appropriate. a) Suppose you're writing a Discrete Mathematics final and you have 22 questions in mind each covering a different topic. Due to time restrictions, you can only include 8 of these. How many different tests could you write? (assume order of the questions does not matter) b) Suppose you're taking a Discrete Mathematics final and there are 8 total questions. If you randomly pick a question to solve entirely before moving onto a new random question, how many different possible orders are there for you to solve the problems? Assume you have time to solve every problem. (For example, you may to do question 5 fırst, followed by question 2, then 7, 6, 1, 3, 8, and finally question 4). c) Suppose that 20 students take your discrete math final. The test is worth 150 points, so possible scores range from 0 to 150. After I've graded, how many ways are there for at least two students to have received the same score? (Hint: don't count this directly) d) Suppose that after all students take a Discrete Math final, they are given cookies. If I have 20 students and 40 cookies, how many ways are there to give at least one cookie to every student after they take the final exam?
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Paths and Circuits
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill