Written Q2:
If we will have hints for this question, it would take maximum 4 guesses to get
the correct answer if we could eliminate half of the remaining numbers by
picking the middle number of the sets. It can be represented as log base 2 of
the number of remaining numbers. Since we have 10 numbers, the first guess
could eliminate 5 numbers, log2(10) = 3.322, second guess would leave 2 or
3 numbers, log2(5) = 2.322, the third guess would leave 1 or 2 numbers
remaining, log2(2) = 1, log2(3) = 1.585,
and log2(1) = 0; such that, the
fourth guess would gave us correct answer.