MathDB

1

A multiplicative function which is subadditive up to a factor of 2

f

satisfying the following four conditions: (1)

f

is real-valued and defined for all real numbers. (2) For any two real numbers

x

and

y

we have

f(xy)=f(x)f(y)

. (3) For any two real numbers

x

and

y

we have

f(x+y) \le 2(f(x)+f(y))

. (4) We have

f(2)=4

.
Prove that: a) There is a function

f

with

f(3)=9

satisfying the four conditions. b) For any function

f

satisfying the four conditions, we have

f(3) \le 9

.

5

1

A blow-up of van Schooten's Theorem

Let

ABC

be an equilateral triangle with circumcircle

k

. A circle

q

touches

k

from outside in a point

D

, where the point

D

on

k

is chosen so that

D

and

C

lie on different sides of the line

AB

. We now draw tangent lines from

A,B

and

C

to the circle

q

and denote the lengths of the respective tangent line segments by

a,b

and

c

.
Prove that

a+b=c

.

4

1

An Old-Style Cubic Diophantine Equation

Determine all

6

-tuples

(x,y,z,u,v,w)

of integers satisfying the equation

x^3+7y^3+49z^3=2u^3+14v^3+98w^3.

3

1

Triangle geometry with a really weird condition on side lengths

Let

M

and

N

be the midpoints of segments

BC

and

AC

of a triangle

ABC

, respectively. Let

Q

be a point on the line through

N

parallel to

BC

such that

Q

and

C

are on opposite sides of

AB

and

\vert QN\vert \cdot \vert BC\vert=\vert AB\vert \cdot \vert AC\vert

.
Suppose that the circumcircle of triangle

AQN

intersects the segment

MN

a second time in a point

T \ne N

. Prove that there is a circle through points

T

and

N

touching both the side

BC

and the incircle of triangle

ABC

.

2

1

Some Good Old German Engineering: Roads and Roundabouts

As everyone knows, the people of Plane Land love Planimetrics. Therefore, they imagine their country as completely planar, every city in the country as a geometric point and every road as the line segment connecting two points. Additionally to the existing cities, it is possible to build roundabouts, i.e. points in the road network from where at least two roads emanate. All road crossings or junctions are build as roundabouts. Via this route network, every two cities should be connected by a sequence of roads and possibly roundabouts. In Plane Land, the length of a road is taken as the geometric length of the corresponding line segment.
The ingenious road engineer Armin Asphalt presents a new road map, of which it is known that there is no road network with a smaller total length of all roads. Moreover, there is no road map with the same total length of all roads and fewer roundabouts. Prove that in the road map of Armin Asphalt, at most three roads emanate from each city, and exactly three from each roundabout.

1

A non-linear (!) system of equations with a parameter

Determine all real numbers

a

for which the system of equations \begin{align*} 3x^2+2y^2+2z^2&=a\\ 4x^2+4y^2+5z^2&=1-a \end{align*} has at least one solution

(x,y,z)

in the real numbers.

2022 German National Olympiad

Subcontests

A multiplicative function which is subadditive up to a factor of 2

A blow-up of van Schooten's Theorem

An Old-Style Cubic Diophantine Equation

Triangle geometry with a really weird condition on side lengths

Some Good Old German Engineering: Roads and Roundabouts

A non-linear (!) system of equations with a parameter