That can be reduced to a single bit:
If you should mark 'true' on all the answers, he leaves during the first half of the exam; if you should mark 'false' on all the answers, he leaves during the second part of the exam. This gets you at least 12 correct answers in 1 bit.
This leaves you with 11 bits to modify the pattern with to improve your score.