Determine numbers written on a chessboard with the fewest number of questions.
Each particular number will either be included or not included in the answers to each of your questions. With $5$ questions, there are $2^5=32$ possible sequences of responses you can get for a each particular number.
By the pigeon-hole principle you will have at least two numbers you are curious of who have received the same sequence of responses back and thus are still ambiguous as to which is located where.
Note, $2^6=64$ is the number of squares on the chess board. $6$ questions are then required at a minimum to fully decrypt the locations of everything. I trust that you got a correct sequence of questions you can ask and fully expect it to be possible to construct such a sequence of questions but have not gone through the effort of doing so yet.
You can determine it using just 1 question:
- ask a1 once
- ask a2 twice
- ask a3 3 times
i.e. the list of squares to ask looks like { a1, a2,a2, a3,a3,a3, a4,a4,a4,a4, ... }, then once you get the result list, you can count how many times it's included in the result list and determine it's position on the board based on that number...