Guessing game with all but one of the numbers equal
Source: ITAMO 2016, Problem 6
May 11, 2016
combinatoricslinear combination
Problem Statement
A mysterious machine contains a secret combination of integer numbers . It is known that all the numbers in the combination are equal but one. One may ask questions to the machine by giving to it a sequence of integer numbers , and the machine answers by telling the value of the sum
After answering the first question, the machine accepts a second question and then a third one, and so on.Determine how many questions are necessary to determine the combination:
(a) knowing that the number which is different from the others is equal to zero;
(b) not knowing what the number different from the others is.