Skip to main content
OlympiadHQ

Browse · MathNet

Print

Baltic Way 2019

Baltic Way 2019 counting and probability

Problem

The expressions , , and are written on the two sides of two cards in such a way that each side of each card contains exactly one of these expressions. The cards are laid on the table on top of each other in such a way that only the top side of the uppermost card is visible. Alice and Bob who know the expressions but not how they distribute on the invisible sides of the cards play the following game. Without inspecting the invisible sides of the cards, Alice picks one card according to her preference, the other card is left to Bob. Now both players may examine both sides of their card. Alice chooses a real value to either or according to her preference and tells her choice to Bob; then Bob chooses a real value to the other variable according to his preference. The player with larger product of the values of the expressions on two sides of their card wins. Does either of the players have a winning strategy and if yes then who does?
Solution
Answer: Yes, Alice.

Let Alice choose the card where at least one of the two expressions is a trinomial. She can do it as follows: if the visible side of the topmost card contains a trinomial then she can pick that card, otherwise the bottommost card definitely contains a trinomial and she can pick that one. By case study, we can show that Alice always can choose a value to in such a way that the product of the expressions on the sides of her card is larger than that the product of the expressions on the sides of Bob's card in the case of any value of .

If one card contains expressions and and the other card contains and then the product of the expressions on the first card is and the product of the expressions on the second card is . If Alice has the first card then she can choose a negative value to , in which case for any value of . If Alice has the other card then she can choose a positive value to , in which case for any value of .

If one card contains expressions and and the other card contains and then the product of the expressions on the first card is and the product of the expressions on the second card is . Similarly to the previous case, the ordering between the products depends on the value of solely, because occurs with even exponent in all terms that have different signs in the expressions. Alice wins by choosing a positive value to if she has expressions with only plus signs and a negative value to if she has expressions with minus signs.

* If one card contains expressions and and the other card contains and then the product of the expressions on the first card is and the product of the expressions on the second card is . According to the Alice's choice, she has the first card. She can win by assigning a real number whose absolute value is greater than 1 to . Indeed, if Bob assigns a real number whose absolute value is not greater than 1 to then his product is negative and her product is positive, and if Bob assigns a real number whose absolute value is greater than 1 to then his product is less than whereas her product is larger than which is larger than .
Final answer
Alice

Techniques

Games / greedy algorithmsPolynomial operations