Quiz

In a class of 25 students, a quiz was given consisting of 7 questions. Prove that at least one of the following two statements is true:

  1. There is a student who solved an odd number of questions.
  2. There is a question that was solved by an even number of students.
Difficulty level (1 very easy - 10 very hard): 4

Topics:
Combinatorics -> Pigeonhole Principle Logic -> Reasoning / Logic Number Theory -> Division -> Parity (Even/Odd) Proof and Example -> Proof by Contradiction
Sources:
Noam Faibish Avatar
Noam Faibish - 3 years ago
(1)

Authentication required

You must log in to post a comment.

Log in