MathDB
Problems
Contests
National and Regional Contests
Ireland Contests
Ireland National Math Olympiad
2012 Irish Math Olympiad
2012 Irish Math Olympiad
Part of
Ireland National Math Olympiad
Subcontests
(5)
5
2
Hide problems
Inequality
(a) Show that if
x
x
x
and
y
y
y
are positive real numbers, then
(
x
+
y
)
5
≥
12
x
y
(
x
3
+
y
3
)
(x+y)^5\ge 12xy(x^3+y^3)
(
x
+
y
)
5
≥
12
x
y
(
x
3
+
y
3
)
(b) Prove that the constant
12
12
12
is the best possible. In other words, prove that for any
K
>
12
K>12
K
>
12
there exist positive real numbers
x
x
x
and
y
y
y
such that
(
x
+
y
)
5
<
K
x
y
(
x
3
+
y
3
)
(x+y)^5<Kxy(x^3+y^3)
(
x
+
y
)
5
<
K
x
y
(
x
3
+
y
3
)
Mice Moving on a Board
Let
n
n
n
be a positive integer. A mouse sits at each corner point of an
n
×
n
n\times n
n
×
n
board, which is divided into unit squares as shown below for the example
n
=
5
n=5
n
=
5
.[asy] unitsize(5mm); defaultpen(linewidth(.5pt)); fontsize(25pt); for(int i=0; i<=5; ++i) { for(int j=0; j<=5; ++j) { draw((0,i)--(5,i)); draw((j,0)--(j,5)); }} dot((0,0)); dot((5,0)); dot((0,5)); dot((5,5)); [/asy]The mice then move according to a sequence of steps, in the following manner:(a) In each step, each of the four mice travels a distance of one unit in a horizontal or vertical direction. Each unit distance is called an edge of the board, and we say that each mouse uses an edge of the board.(b) An edge of the board may not be used twice in the same direction.(c) At most two mice may occupy the same point on the board at any time.The mice wish to collectively organize their movements so that each edge of the board will be used twice (not necessarily be the same mouse), and each mouse will finish up at its starting point. Determine, with proof, the values of
n
n
n
for which the mice may achieve this goal.
2
2
Hide problems
Tangent Circumcircles
A
,
B
,
C
A,B,C
A
,
B
,
C
and
D
D
D
are four points in that order on the circumference of a circle
K
K
K
.
A
B
AB
A
B
is perpendicular to
B
C
BC
BC
and
B
C
BC
BC
is perpendicular to
C
D
CD
C
D
.
X
X
X
is a point on the circumference of the circle between
A
A
A
and
D
D
D
.
A
X
AX
A
X
extended meets
C
D
CD
C
D
extended at
E
E
E
and
D
X
DX
D
X
extended meets
B
A
BA
B
A
extended at
F
F
F
. Prove that the circumcircle of triangle
A
X
F
AXF
A
XF
is tangent to the circumcircle of triangle
D
X
E
DXE
D
XE
and that the common tangent line passes through the center of the circle
K
K
K
.
Angle Bisector Intersects Circumcircle
Consider a triangle
A
B
C
ABC
A
BC
with
∣
A
B
∣
≠
∣
A
C
∣
|AB|\neq |AC|
∣
A
B
∣
=
∣
A
C
∣
. The angle bisector of the angle
C
A
B
CAB
C
A
B
intersects the circumcircle of
△
A
B
C
\triangle ABC
△
A
BC
at two points
A
A
A
and
D
D
D
. The circle of center
D
D
D
and radius
∣
D
C
∣
|DC|
∣
D
C
∣
intersects the line
A
C
AC
A
C
at two points
C
C
C
and
B
’
B’
B
’
. The line
B
B
’
BB’
BB
’
intersects the circumcircle of
△
A
B
C
\triangle ABC
△
A
BC
at
B
B
B
and
E
E
E
. Prove that
B
’
B’
B
’
is the orthocenter of
△
A
E
D
\triangle AED
△
A
E
D
.
1
2
Hide problems
Sets with Properties
Let
C
=
{
1
,
22
,
3
,
4
,
5
,
6
,
7
,
8
,
9
,
10
,
11
,
12
,
13
,
14
,
15
,
16
,
17
,
18
,
19
,
20
}
C=\{1,22,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20\}
C
=
{
1
,
22
,
3
,
4
,
5
,
6
,
7
,
8
,
9
,
10
,
11
,
12
,
13
,
14
,
15
,
16
,
17
,
18
,
19
,
20
}
and let
S
=
{
4
,
5
,
9
,
14
,
23
,
37
}
S=\{4,5,9,14,23,37\}
S
=
{
4
,
5
,
9
,
14
,
23
,
37
}
Find two sets
A
A
A
and
B
B
B
with the properties (a)
A
∩
B
=
∅
A\cap B=\emptyset
A
∩
B
=
∅
. (b)
A
∪
B
=
C
A\cup B=C
A
∪
B
=
C
. (c) The sum of two distinct elements of
A
A
A
is not in
S
S
S
. (d) The sum of two distinct elements of
B
B
B
is not in
S
S
S
.
Sum of Digits
Let
S
(
n
)
S(n)
S
(
n
)
be the sum of the decimal digits of
n
n
n
. For example.
S
(
2012
)
=
2
+
0
+
1
+
2
=
5
S(2012)=2+0+1+2=5
S
(
2012
)
=
2
+
0
+
1
+
2
=
5
. Prove that there is no integer
n
>
0
n>0
n
>
0
for which
n
−
S
(
n
)
=
9990
n-S(n)=9990
n
−
S
(
n
)
=
9990
.
3
2
Hide problems
Finding polynomials
Find, with proof, all polynomials
f
f
f
such that
f
f
f
has nonnegative integer coefficients,
f
f
f
(
1
1
1
) =
8
8
8
and
f
f
f
(
2
2
2
) =
2012
2012
2012
.
Inequality
Suppose
a
,
b
,
c
a,b,c
a
,
b
,
c
are positive numbers. Prove that
(
a
b
+
b
c
+
c
a
+
1
)
2
≥
(
2
a
+
b
+
c
)
(
2
a
+
1
b
+
1
c
)
\left(\frac{a}{b}+\frac{b}{c}+\frac{c}{a}+1\right)^2\ge (2a+b+c) \left(\frac{2}{a}+\frac{1}{b}+\frac{1}{c}\right)
(
b
a
+
c
b
+
a
c
+
1
)
2
≥
(
2
a
+
b
+
c
)
(
a
2
+
b
1
+
c
1
)
with equality if and only if
a
=
b
=
c
a=b=c
a
=
b
=
c
.
4
2
Hide problems
Triangles with Integer Sides
There exists an infinite set of triangles with the following properties:(a) the lengths of the sides are integers with no common factors, and(b) one and only one angle is
6
0
∘
60^\circ
6
0
∘
.One such triangle has side lengths
5
,
7
,
8
5,7,8
5
,
7
,
8
. Find two more.
Prime number question
Let
x
x
x
>
1
1
1
be an integer. Prove that
x
5
x^5
x
5
+
x
x
x
+
1
1
1
is divisible by at least two distinct prime numbers.