MathDB
Problems
Contests
National and Regional Contests
Hungary Contests
Durer Math Competition
2020 Dürer Math Competition (First Round)
2020 Dürer Math Competition (First Round)
Part of
Durer Math Competition
Subcontests
(5)
P5
2
Hide problems
Self-describing tables
We call a table of size
n
×
n
n \times n
n
×
n
self-describing if each cell of the table contains the total number of even numbers in its row and column other than itself. How many self-describing tables of size a)
3
×
3
3 \times 3
3
×
3
exist? b)
4
×
4
4 \times 4
4
×
4
exist? c)
5
×
5
5 \times 5
5
×
5
exist? Two tables are different if they differ in at least one cell.
polynomial attains every possible value mod p
Let
p
p
p
be prime and
k
>
1
k > 1
k
>
1
be a divisor of
p
−
1
p-1
p
−
1
. Show that if a polynomial of degree
k
k
k
with integer coefficients attains every possible value modulo
p
p
p
that is
(
0
,
1
,
…
,
p
−
1
)
(0,1,\dots, p-1)
(
0
,
1
,
…
,
p
−
1
)
at integer inputs then its leading coefficient must be divisible by
p
p
p
. Note: the leading coefficient of a polynomial of degree d is the coefficient of the
x
d
x_d
x
d
term.
P4
2
Hide problems
Orthocenters form an equilateral triangle
Let
A
B
C
ABC
A
BC
be an acute triangle with side
A
B
AB
A
B
of length
1
1
1
. Say we reflect the points
A
A
A
and
B
B
B
across the midpoints of
B
C
BC
BC
and
A
C
AC
A
C
, respectively to obtain the points
A
’
A’
A
’
and
B
’
B’
B
’
. Assume that the orthocenters of triangles
A
B
C
ABC
A
BC
,
A
’
B
C
A’BC
A
’
BC
and
B
’
A
C
B’AC
B
’
A
C
form an equilateral triangle. a) Prove that triangle
A
B
C
ABC
A
BC
is isosceles. b) What is the length of the altitude of
A
B
C
ABC
A
BC
through
C
C
C
?
Construction of a triangle
Suppose that you are given the foot of the altitude from vertex
A
A
A
of a scalene triangle
A
B
C
ABC
A
BC
, the midpoint of the arc with endpoints
B
B
B
and
C
C
C
, not containing
A
A
A
of the circumscribed circle of
A
B
C
ABC
A
BC
, and also a third point
P
P
P
. Construct the triangle from these three points if
P
P
P
is the a) orthocenter b) centroid c) incenter of the triangle.
P3
2
Hide problems
Sums and products of positive divisors
a) Is it possible that the sum of all the positive divisors of two different natural numbers are equal? b) Show that if the product of all the positive divisors of two natural numbers are equal, then the two numbers must be equal.
every real number can be written in 2019 other sums
At least how many non-zero real numbers do we have to select such that every one of them can be written as a sum of
2019
2019
2019
other selected numbers and a) the selected numbers are not necessarily different? b) the selected numbers are pairwise different?
P2
2
Hide problems
Grain of wheat in a 2*2 table
Initially we have a
2
×
2
2 \times 2
2
×
2
table with at least one grain of wheat on each cell. In each step we may perform one of the following two kinds of moves:
i
.
i.
i
.
If there is at least one grain on every cell of a row, we can take away one grain from each cell in that row.
i
i
.
ii.
ii
.
We can double the number of grains on each cell of an arbitrary column. a) Show that it is possible to reach the empty table using the above moves, starting from the position down below. b) Show that it is possible to reach the empty table from any starting position. c) Prove that the same is true for the
8
×
8
8 \times 8
8
×
8
tables as well.
filling a nxn table
How many ways can you fill a table of size
n
×
n
n\times n
n
×
n
with integers such that each cell contains the total number of even numbers in its row and column other than itself? Two tables are different if they differ in at least one cell.
P1
2
Hide problems
Substitution for numbers
In maths class Albrecht had to compute
(
a
+
2
b
−
3
)
2
(a+2b-3)^2
(
a
+
2
b
−
3
)
2
. His result was
a
2
+
4
b
2
−
9
a^2 +4b^2-9
a
2
+
4
b
2
−
9
. ‘This is not correct’ said his teacher, ‘try substituting positive integers for
a
a
a
and
b
b
b
.’ Albrecht did so, but his result proved to be correct. What numbers could he substitute? a) Show a good substitution. b) Give all the pairs that Albrecht could substitute and prove that there are no more.
sums of positive divisors
a) Is it possible that the sum of all the positive divisors of two different natural numbers are equal? b) Is it possible that the product of all the positive divisors of two different natural numbers are equal?