During an examination, 60 students had to answer 3 questions. After the examination, it's shown that for any two students, there is always at least 1 question which both students could solve.
Are the statements below true or false, using the given information?
a. There exists 1 question which at least 40 students could solve.
b. If there is a question which no students could solve, there must be another question which all students could solve.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Assume the three questions are X , Y and Z .
Without loss of generality, assume that no students can solve X .
If no students can solve Y either then according to the given information, all students must have solved Z , and vice versa. This means that B is true.
If all students can solve both Y and Z then B is obviously true.
If there is one student who can solve only one question, assume it's Y . According to the information, all other students must have solved Y , and vice versa. This means that B is also true.
Therefore, B must be t r u e .
If there is one student who can solve only 1 question, it's already proved that all other students must have solved it too (meaning all 60 students solve that problem). Therefore, A is true.
Examine another scenario where every student solved at least 2 questions.
Let:
The number of students who can solve Z and Y but not X be x
The number of students who can solve X and Z but not Y be y
The number of students who can solve X and Y but not Z be z
The number of students who can solve all questions be t
( x , y , z , t ∈ N )
According to the information given, x + y + z + t = 6 0
Assume that the statement A is false. Then, x + y + t < 4 0 , x + z + t < 4 0 and y + z + t < 4 0
Examine the sum of those 3 inequalities:
( x + z + t ) + ( x + y + t ) + ( y + z + t ) < 4 0 + 4 0 + 4 0 ⇔ 2 ( x + y + z + t ) + t < 1 2 0 ⇔ t < 0
This is clearly a contradiction, as t ∈ N .
Therefore, the statement A must be t r u e .
Then, both statements are true .