There are $$$N$$$ questions, each of them has $$$k$$$ options. For each question, only one option is correct. Giving a black box that returns the number of correct answers of a submission. You try to submit until getting $$$N$$$ correct answers (There is a strategy having at most $$$1 + (k-1) \times N$$$ submissions).
I have 3 questions:
1. What's the official name for this kind of problem? I couldn't find any paper mentioning the problem.
2. What's the best strategy to get all $$$N$$$ correct answers? How many submissions required in the worst case?
3. We can submit at most $$$L$$$ submissions, what's the highest expected number of correct answers can we achieve?