Daily

Random

Practice set

Baltic Way 1994 · Problem 1

Algebra

Let a∘b=a+b−aba \circ b=a+b-a b. Find all triples (x,y,z)(x, y, z) of integers such that (x∘y)∘z+(y∘z)∘x+(z∘x)∘y=0(x \circ y) \circ z+(y \circ z) \circ x+(z \circ x) \circ y=0.

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Algebraic manipulation

Solutions

Solution

Solution: Note that

(x∘y)∘z=x+y+z−xy−yz−xz+xyz=(x−1)(y−1)(z−1)+1.(x \circ y) \circ z = x + y + z - x y - y z - x z + x y z = (x-1)(y-1)(z-1) + 1.

Hence

(x∘y)∘z+(y∘z)∘x+(z∘x)∘y=3((x−1)(y−1)(z−1)+1).(x \circ y) \circ z + (y \circ z) \circ x + (z \circ x) \circ y = 3((x-1)(y-1)(z-1) + 1).

Now, if the required equality holds we have (x−1)(y−1)(z−1)=−1(x-1)(y-1)(z-1) = -1. There are only four possible decompositions of −1-1 into a product of three integers. Thus we have four such triples, namely (0,0,0)(0, 0, 0), (0,2,2)(0, 2, 2), (2,0,2)(2, 0, 2) and (2,2,0)(2, 2, 0).

Contest context

Results from Baltic Way 1994

9 teams

Mean score
4.6 / 5
Scores of 4 or 5
8 / 9
Estonia
5 / 5

Score distribution

00
11
20
30
40
58
All team scores
TeamScore
St. Petersburg5 / 5
Latvia5 / 5
Poland5 / 5
Sweden5 / 5
Denmark5 / 5
Estonia5 / 5
Finland1 / 5
Lithuania5 / 5
Iceland5 / 5