What is the optimal way to take $16$ question true/false test with four attempts? Question:
Suppose a student is taking a $16$-question true/false test with four attempts. They must keep the store that they obtain after the fourth trial.
He or she does not know the answer to any question. After the test is completed, the grader tells you how many you got correct but not which ones. 
What's the best way to maximize the expected value of the fourth attempt? 

My thoughts:
So, to clarify the question, one way to make the expected value equal to $9.5$ is as follows:
Attempt 1: Answer question $1$ and leave the rest blank. If the grader tells you that you got $1$ right, you know the answer to question $1$ with certainty. If the grader tells you that you got $0$ correct, then you still know the question to $1$ with certainty (if you put true, then it will be false).
Attempt 2: Repeat with question 2.
Attempt 3: Repeat with question 3.
So, we're guaranteed three questions right, and the expected value for attempt four is $3 + \sum_{i=1}^{13}1 \cdot 1/2 = 3 + 6.5 = 9.5$. So we're expected to get $9.5$ right.

Another thing that someone could do is answer "TRUE" for every question on attempt $1$. That'll tell you how many true/false questions there are in total. Then, on the second attempt, leave the second half of the test blank, and answer TRUE for everything in the first half. This is sort of like a binary search. It tells you how many are true in the first half, and in the first quarter, etc. 
I didn't get anywhere with this.
Is my solution of an expected value of $9.5$ the most optimal solution? What if there were $3$ attempts instead of $4$?

Here is one strategy that beats yours:
Attempt 1: Give random answers to questions 1-5 and leave the rest blank.
Attempt 2: Give random answers to questions 6-10 and leave the rest blank.
Attempt 3: Give random answers to questions 11-15 and leave the rest blank.
Final test: For questions 1-5 give the same answers as in attempt 1, except invert all of them if you had less than 3 correct. Similarly for 6-10 and 11-15. Answer question 16 randomly.
This guarantees you at least 3 correct answers in each group of 5, and some probability of even more. If I'm calculating correctly the expected number of rights in each group is $3\frac{7}{16}$, for a total expectation of $3\cdot 3\frac{7}{16} + \frac12 = 10\frac{13}{16}$.
