0% found this document useful (0 votes)
6 views2 pages

Lwa 2015 English Solutions

The document contains solutions to the 46th Austrian Mathematical Olympiad Beginners' Competition held on June 9, 2015. It includes four problems with detailed proofs, addressing topics such as divisibility, inequalities, perfect squares, and geometry involving tangent circles. Each problem is solved methodically, demonstrating mathematical reasoning and techniques used to arrive at the conclusions.

Uploaded by

krishiv.mohann
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
6 views2 pages

Lwa 2015 English Solutions

The document contains solutions to the 46th Austrian Mathematical Olympiad Beginners' Competition held on June 9, 2015. It includes four problems with detailed proofs, addressing topics such as divisibility, inequalities, perfect squares, and geometry involving tangent circles. Each problem is solved methodically, demonstrating mathematical reasoning and techniques used to arrive at the conclusions.

Uploaded by

krishiv.mohann
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

46th Austrian Mathematical Olympiad

Beginners' Competition  Solutions


June 9, 2015

Problem 1. Let a, b, c be integers with a3 + b3 + c3 divisible by 18. Prove that abc is divisible by 6.
(Karl Czakler)

Solution. We need to prove that abc is divisible by 2 and by 3. We will give proofs by contradiction.
Suppose that abc is odd. This implies that a, b and c are odd. Therefore, a3 + b3 + c3 is odd and
certainly not divisible by 18. This contradiction shows that abc is even.
Suppose that abc is not divisible by 3. Then neither a, b nor c is divisible by 3, i. e. they are in
(possibly distinct) congruence classes among the following congruence classes mod 9.
x 1 2 4 −4 −2 −1
x3 1 −1 1 −1 1 −1
We conclude that a3 + b3 + c3 is equal to −3, −1, 1 or 3 mod 9. Therefore, a3 + b3 + c3 is not divisible
9 and consequently not by 18. This contradiction shows that abc is divisible by 3.
(Gerhard Kirchner)

Problem 2. Let x, y be positive real numbers with xy = 4.


Prove that
1 1 2
+ ≤ .
x+3 y+3 5
For which x and y does equality hold?
(Walther Janous)

Solution. Clearing denominators, we obtain the equivalent inequality


5x + 5y + 30 ≤ 2xy + 6x + 6y + 18,
which simplies to x + y ≥ 12 − 2xy = 4. This inequality is a direct consequence of the AMGM
inequality
x+y √
≥ xy = 2.
2
Equality holds exactly for x = y = 2.
(Walther Janous)

Problem 3. Anton chooses as starting number an integer n ≥ 0 which is not a square. Berta adds to
this number its successor n + 1. If this sum is a perfect square, she has won. Otherwise, Anton adds to
this sum, the subsequent number n + 2. If this sum is a perfect square, he has won. Otherwise, it is again
Berta's turn and she adds the subsequent number n + 3, and so on.
Prove that there are innitely many starting numbers, leading to Anton's win.
(Richard Henner)

Solution. We will prove that Anton wins for the innity of starting numbers 3x2 − 1 with x ≥ 1.
Since 3x2 − 1 ≡ 2 mod 3, it cannot be a perfect square. After Berta adds the subsequent integer
3x , the sum 6x2 − 1 is also ≡ 2 mod 3 and consequently not a perfect square. Now Anton adds the
2

subsequent number 3x2 + 1 and obtains the perfect square 9x2 . Therefore, Anton has won and we have
found an innity of possible starting numbers.
(Richard Henner)

1
Problem 4. Let k1 and k2 be internally tangent circles with common point X . Let P be a point lying
neither on one of the two circles nor on the line through the two centers. Let N1 be the point on k1
closest to P and F1 the point on k1 that is farthest from P . Analogously, let N2 be the point on k2 closest
to P and F2 the point on k2 that is farthest from P .
Prove that ∠N1 XN2 = ∠F1 XF2 .
(Robert Geretschläger)

Solution. The line segment N1 F1 is a diameter of k1 passing through P . Similarly, N2 F2 is a diameter


of k2 passing through P .
Due to Thales's theorem, we have ∠N1 XF1 = 90 ◦ and ∠N2 XF2 = 90 ◦ .
Letting ∠N2 XF1 = α, we obtain

∠N1 XN2 = 90 ◦ −α and ∠F1 XF2 = 90 ◦ −α,


which proves the equality of the angles.

N1
F2 M2 N2
P

k2 k1
M1

F1

Figure 1: Problem 4

(Karl Czakler)

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy