medium | general |
I guessed 3 natural numbers - . You can ask me 2 sums of these numbers with any integer coefficients - . That is, you give me a, b and c and I tell you the result of the expression . Seeing the answer, you then give me the 2nd triplet of & I will tell . Give me the algorithm to find , and .
If digits are small, we can solve any number of variables by asking etc. just by reading these numbers between the zeros of result.
Since they are natural numbers, if you knew the maximum number of digits any of them can have, say d, you could set a=1, b=10^d, c=10^2d, and you would be able to read the d-digit numbers directly. So, you use the first calculation to find the maximum number of digits, . let digits of this result Then, set Let the sum be . Then (first digits of ), to -digits of S, = to digits of
Thus, we note that its posssible to solve for n natural numbers with just questions.