Suppose that every student in a discrete mathematics class of 25 students is a freshman, a sophomore, or a junior. a) Show that there are at least nine freshmen, at least nine sophomores, or at least nine juniors in the class. b) Show that there are either at least three freshmen, at least 19 sophomores, or at least five juniors in the class.
Suppose that every student in a discrete mathematics class of 25 students is a freshman, a sophomore, or a junior. a) Show that there are at least nine freshmen, at least nine sophomores, or at least nine juniors in the class. b) Show that there are either at least three freshmen, at least 19 sophomores, or at least five juniors in the class.
Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.2: Mappings
Problem 21E: In Exercises 20-22, Suppose and are positive integers, is a set with elements, and is a set...
Related questions
Question
Suppose that every student in a discrete mathematics class of 25 students is a freshman, a
sophomore, or a junior.
a) Show that there are at least nine freshmen, at least nine sophomores, or at least nine juniors in the
class.
b) Show that there are either at least three freshmen, at least 19 sophomores, or at least five juniors
in the class.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 4 images
Recommended textbooks for you
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,