MHT CET
Permutations And Combinations PYQMHT CET 2021 21th September Evening Shift
For a set of five true or false questions, no student has written the all correct answers and no two students have given the same sequence of answers. The maximum number of students in the class for this to be possible is
Solution
Correct option: B
Option B: 31
Count All Sequences
Each of the 5 questions has 2 possible answers: True or False. So the total possible answer sequences are
Exclude One Sequence
The all-correct sequence is not written by any student, so remove that one sequence from the total.
Find Maximum Students
No two students can have the same sequence, so the maximum number of students is
Conclusion
Therefore, the maximum possible number of students is 31, i.e. Option B.
