Sign in
Please select an account to continue using cracku.in
↓ →
JEE WhatsApp Group
Join Our JEE Preparation Group
Prep with like-minded aspirants; Get access to free daily tests and study material.
A class of 100 students takes a six question exam. For the first question, a student receives 1 point for answering correctly, -1 point for answering incorrectly or not answering at all. For the second question, the student receives 2 points for answering correctly and -2 points for answering incorrectly or not answering at all and so on. What is the minimum number of students having the same scores?
The maximum score is $$1+2+3+4+5+6 = 21$$, and a student who misses a set of questions with total value $$k$$ scores $$21 - 2k$$. Every value of $$k$$ from 0 to 21 is attainable as a subset sum of $$\{1,2,3,4,5,6\}$$, so there are 22 possible scores. By the pigeonhole principle $$\left\lceil \frac{100}{22} \right\rceil = 5$$ students must share a score.
_1.webp)
Predict your JEE Main percentile, rank & performance in seconds
Educational materials for JEE preparation
Ask our AI anything
AI can make mistakes. Please verify important information.
AI can make mistakes. Please verify important information.
91- 6303239042
