MathDB
Problems
Contests
National and Regional Contests
Italy Contests
ITAMO
2003 ITAMO
2003 ITAMO
Part of
ITAMO
Subcontests
(6)
6
1
Hide problems
waiter serving n guests
Every of
n
n
n
guests invited to a dinner has got an invitation denoted by a number from
1
1
1
to
n
n
n
. The guests will be sitting around a round table with
n
n
n
seats. The waiter has decided to derve them according to the following rule. At first, he selects one guest and serves him/her at any place. Thereafter, he selects the guests one by one: having chosen a guest, he goes around the table for the number of seats equal to the preceeding guest's invitation number (starting from the seat of the preceeding guest), and serves the guest there. Find all
n
n
n
for which he can select the guests in such an order to serve all the guests.
5
1
Hide problems
pawns are placed in a given grid
In each lattice-point of an
m
×
n
m \times n
m
×
n
grid and in the centre of each of the formed unit squares a pawn is placed.a) Find all such grids with exactly
500
500
500
pawns. b) Prove that there are infinitely many positive integers
k
k
k
for which therer is no grid containing exactly
k
k
k
pawns.
4
1
Hide problems
knights and scoundrels
There are two sorts of people on an island: knights, who always talk truth, and scoundrels, who always lie. One day, the people establish a council consisting of
2003
2003
2003
members. They sit around a round table, and during the council each member said: "Both my neighbors are scoundrels". In a later day, the council meets again, but one member could not come due to illness, so only
2002
2002
2002
members were present. They sit around the round table, and everybody said: "Both my neighbors belong to the sort different from mine". Is the absent member a knight or a scoundrel?
3
1
Hide problems
ADG is isosceles
Let a semicircle is given with diameter
A
B
AB
A
B
and centre
O
O
O
and let
C
C
C
be a arbitrary point on the segment
O
B
OB
OB
. Point
D
D
D
on the semicircle is such that
C
D
CD
C
D
is perpendicular to
A
B
AB
A
B
. A circle with centre
P
P
P
is tangent to the arc
B
D
BD
B
D
at
F
F
F
and to the segment
C
D
CD
C
D
and
A
B
AB
A
B
at
E
E
E
and
G
G
G
respectively. Prove that the triangle
A
D
G
ADG
A
D
G
is isosceles.
2
1
Hide problems
A museum has the shape of n times n square
A museum has the shape of a
n
×
n
n \times n
n
×
n
square divided into
n
2
n^2
n
2
rooms of the shape of a unit square
(
n
>
1
)
(n>1)
(
n
>
1
)
. Between every two adjacent rooms (i.e. sharing a wall) there is a door. A night guardian wants to organize an inspection journey through the museum according to the following rules. He starts from some room and, whenever he enters a room, he stays there for exactly one minute and then proceeds to another room. He is allowed to enter a room more than once, but at the end of his journey he must have spent exactly
k
k
k
minutes in every room. Find all
n
n
n
and
k
k
k
for which it is possible to organize such a journey.
1
1
Hide problems
find all three digit numbers
Find all three digit numbers
n
n
n
which are equal to the number formed by three last digit of
n
2
n^2
n
2
.