000,001,010,100,000 -> buddy signals 0, I write 000
111,110,101,011,111 -> buddy signals 1, I write 111
with 7 bit you definitely win 14 questions from 21
000,001,010,100,000 -> buddy signals 0, I write 000
111,110,101,011,111 -> buddy signals 1, I write 111
with 7 bit you definitely win 14 questions from 21
I've been trying to think if there's a clever scheme to spread the knowledge around to beat 17 with statistical tricks.
(As a fun aside: 17/23 is about 73%, which typically gets you a C -- so you'd pass the exam.)
You can probably get better bit usage by doing some sort of more complex error code correction scheme--imagine having overlapping groups that you know majority vote on. It's been a decade since I've touched that stuff, so I don't know any concrete numbers here.
17 answer and one bit remained
For any you choose, there are answer patterns where you already counted that answer being correct in your guaranteed number as part of the 2/3rds correct.
So I don't think you can (trivially) use that bit to guarantee another correct answer.