MathDB
Problems
Contests
International Contests
Cono Sur Olympiad
2004 Cono Sur Olympiad
2004 Cono Sur Olympiad
Part of
Cono Sur Olympiad
Subcontests
(6)
6
1
Hide problems
Paths on a checkerboard
Let
m
m
m
,
n
n
n
be positive integers. On an
m
×
n
m\times{n}
m
×
n
checkerboard, divided into
1
×
1
1\times1
1
×
1
squares, we consider all paths that go from upper right vertex to the lower left vertex, travelling exclusively on the grid lines by going down or to the left. We define the area of a path as the number of squares on the checkerboard that are below this path. Let
p
p
p
be a prime such that
r
p
(
m
)
+
r
p
(
n
)
≥
p
r_{p}(m)+r_{p}(n)\geq{p}
r
p
(
m
)
+
r
p
(
n
)
≥
p
, where
r
p
(
m
)
r_{p}(m)
r
p
(
m
)
denotes the remainder when
m
m
m
is divided by
p
p
p
and
r
p
(
n
)
r_{p}(n)
r
p
(
n
)
denotes the remainder when
n
n
n
is divided by
p
p
p
. How many paths have an area that is a multiple of
p
p
p
?
5
1
Hide problems
Cardboard equilateral triangles
Using cardboard equilateral triangles of side length
1
1
1
, an equilateral triangle of side length
2
2004
2^{2004}
2
2004
is formed. An equilateral triangle of side
1
1
1
whose center coincides with the center of the large triangle is removed. Determine if it is possible to completely cover the remaining surface, without overlaps or holes, using only pieces in the shape of an isosceles trapezoid, each of which is created by joining three equilateral triangles of side
1
1
1
.
4
1
Hide problems
Arnaldo, Bernaldo, and Cernaldo
Arnaldo selects a nonnegative integer
a
a
a
and Bernaldo selects a nonnegative integer
b
b
b
. Both of them secretly tell their number to Cernaldo, who writes the numbers
5
5
5
,
8
8
8
, and
15
15
15
on the board, one of them being the sum
a
+
b
a+b
a
+
b
. Cernaldo rings a bell and Arnaldo and Bernaldo, individually, write on different slips of paper whether they know or not which of the numbers on the board is the sum
a
+
b
a+b
a
+
b
and they turn them in to Cernaldo. If both of the papers say NO, Cernaldo rings the bell again and the process is repeated. It is known that both Arnaldo and Bernaldo are honest and intelligent. What is the maximum number of times that the bell can be rung until one of them knows the sum?Personal note: They really phoned it in with the names there…
3
1
Hide problems
Sum of the digits of x greater than that of 2x
Let
n
n
n
be a positive integer. We call
C
n
C_n
C
n
the number of positive integers
x
x
x
less than
1
0
n
10^n
1
0
n
such that the sum of the digits of
2
x
2x
2
x
is less than the sum of the digits of
x
x
x
. Show that
C
n
≥
4
9
(
1
0
n
−
1
)
C_n\geq\frac{4}{9}(10^{n}-1)
C
n
≥
9
4
(
1
0
n
−
1
)
.
2
1
Hide problems
Vary Q on AB
Given a circle
C
C
C
and a point
P
P
P
on its exterior, two tangents to the circle are drawn through
P
P
P
, with
A
A
A
and
B
B
B
being the points of tangency. We take a point
Q
Q
Q
on the minor arc
A
B
AB
A
B
of
C
C
C
. Let
M
M
M
be the intersection of
A
Q
AQ
A
Q
with the line perpendicular to
A
Q
AQ
A
Q
that goes through
P
P
P
, and let
N
N
N
be the intersection of
B
Q
BQ
BQ
with the line perpendicular to
B
Q
BQ
BQ
that goes through
P
P
P
. Show that, by varying
Q
Q
Q
on the minor arc
A
B
AB
A
B
, all of the lines
M
N
MN
MN
pass through the same point.
1
1
Hide problems
Maxi's three digits
Maxi chose
3
3
3
digits, and by writing down all possible permutations of these digits, he obtained
6
6
6
distinct
3
3
3
-digit numbers. If exactly one of those numbers is a perfect square and exactly three of them are prime, find Maxi’s
3
3
3
digits. Give all of the possibilities for the
3
3
3
digits.