MathDB
ASU 146 All Soviet Union MO 1971 game with hidden numbers, min questions

Source:

July 3, 2019
game strategycombinatorics

Problem Statement

a) A game for two. The first player writes two rows of ten numbers each, the second under the first. He should provide the following property: if number bb is written under aa, and dd -- under cc, then a+d=b+ca + d = b + c. The second player has to determine all the numbers. He is allowed to ask the questions like "What number is written in the xx place in the yy row?" What is the minimal number of the questions asked by the second player before he founds out all the numbers?
b) There was a table m×nm\times n on the blackboard with the property: if You chose two rows and two columns, then the sum of the numbers in the two opposite vertices of the rectangles formed by those lines equals the sum of the numbers in two another vertices. Some of the numbers are cleaned but it is still possible to restore all the table. What is the minimal possible number of the remaining numbers?