olymmath

ISL 1991 Problem 30

    Two students AA and BB are playing the following game: Each of them writes down on a sheet of paper a positive integer and gives the sheet to the referee. The referee writes down on a blackboard two integers, one of which is the sum of the integers written by the players. After that, the referee asks student A:A: "Can you tell the integer written by the other student?" If A answers "no," the referee puts the same question to student B.B. If BB answers "no," the referee puts the question back to A,A, and so on. Assume that both students are intelligent and truthful. Prove that after a finite number of questions, one of the students will answer "yes."

    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

    Locator isl/1991/p30 · Tag DXQK9D5PJ3 · Edit this page on GitHub · Keys: j next, k previous