olymmath

IT-CESENATICO 2016 Problem 6

    A mysterious machine contains a secret combination of 20162016 integer numbers x1,x2,…,x2016x_1,x_2,\ldots,x_{2016} . 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 20162016 integer numbers y1,…,y2016y_1,\ldots,y_{2016} , and the machine answers by telling the value of the sum x1y1+⋯+x2016y2016.x_1y_1+\dots+x_{2016}y_{2016}. 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.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator it-cesenatico/2016/p6 · Tag 5W1FH5GZ7K · Edit this page on GitHub · Keys: j next, k previous