Skip to main content
OlympiadHQ

Browse · MathNet

Print

Belarus2022

Belarus 2022 algebra

Problem

Vitya and Masha play the game. First, Vitya thinks of three different integers. Then Masha can ask one of the following quantities: either the sum of the numbers, or the sum of pairwise products of the numbers, or the product of the numbers suggested by Vitya. Masha asks questions sequentially, and Vitya gives an answer before the next question is asked.

a) Prove that Masha can always determine Vitya's numbers.

b) What is the least number of questions Masha need to do this for sure, no matter what numbers Vitya guessed?
Solution
a) If Masha asks all three different questions, then for the numbers , and thought by Vitya, she will know the coefficients of the polynomial Solving the cubic equation (for example, using Cardano's formulas) she can find the numbers , and .

b) Suppose Masha has a strategy that allows her to find out the numbers in no more than two questions. Consider three options for the game process, depending on Masha's first question.

1) If Masha first asks the product of numbers, let Vitya answer "0". If further Masha wants to know the sum of the numbers then after the answer "0" she cannot distinguish triples and . And for the sum of pairwise products after the answer "12" it's impossible to distinguish triples and .

2) If Masha first asks the sum of the numbers, let Vitya answer "0". If further Masha wants to know the product of numbers, then after the answer "0" she cannot distinguish triples and . And for the sum of pairwise products after the answer "-49", it's impossible to distinguish triples and .

3) If Masha first asks the sum of pairwise products of numbers, let Vitya answer "-18". If further Masha wants to know the sum of the numbers, then after the answer "3" she cannot distinguish triples and . And for the product after the answer "-72" it's impossible to distinguish triples and .

In each of the options, after two questions, Masha doesn't have enough information to determine three numbers unambiguously, therefore she does not have a strategy that would allow her to determine the Vitya's numbers in two moves.
Final answer
3

Techniques

Vieta's formulasGames / greedy algorithms