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
1st Edition
ISBN:9781938168383
Author:Jay Abramson
Publisher:Jay Abramson
Chapter9: Sequences, Probability And Counting Theory
Section: Chapter Questions
Problem 18PT: To allocate annual bonuses, a manager must choose his top four employees and rank them first to...
icon
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
steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
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
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,