Please answer this question from a discrete math textbook. A degree in computer science has 8 elective topics, and students must complete 2 or 3 of them in order to graduate. If 1000 students graduate, show that there is a group of at least 12 students that all completed the same electives.
Please answer this question from a discrete math textbook. A degree in computer science has 8 elective topics, and students must complete 2 or 3 of them in order to graduate. If 1000 students graduate, show that there is a group of at least 12 students that all completed the same electives.
College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter8: Sequences, Series, And Probability
Section8.6: Permutations And Combinations
Problem 1SC: If a man has 4 sweaters and 5 pairs of slacks, how many different outfit can he wear?
Related questions
Question
Please answer this question from a discrete math textbook.
A degree in computer science has 8 elective topics, and students must complete 2 or 3 of them in order to graduate. If 1000 students graduate, show that there is a group of at least 12 students that all completed the same electives.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps
Recommended textbooks for you
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
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
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,