olymmath

OPM 2013

Portuguese Mathematical Olympiad 2013.

Other problems

Problem 1

Consider a parallelogram [ABCD][ABCD] such that ∠DAB\angle DAB is an acute angle. Let GG be a point in line ABAB different from BB such that BC‾=GC‾\overline{BC}=\overline{GC} , and let HH be a point in line BCBC different from BB such that AB‾=AH‾\overline{AB}=\overline{AH} . Prove that triangle [GDH][GDH] is isosceles.

Problem 2

In the morning, three people, AA , BB and CC run in a same line at a beach in Albufeira. Some day, the three people were in the same point of the beach and then they started to run at the same time, but in different velocities. For each person, the velocity was constant. When someone arrived in an extreme of the beach, he/she turned back and runned in the opposite direction. In the moment in that the three people were in the same point of the beach again, the running finished. Not counting with the beginning and the final of the running, AA met BB six times and AA met CC eight times. How many times did BB and CC meet?

Problem 3

In the Republic of Unistan there are nn national roads, each of them links two cities exactly. You can travel from one city to another of your choice using a sequence of roads. The President of Unistan ordered to label the national roads with the integers from 11 to nn by an old law: if a city is adjacent to more than one road, the greatest common divisor of the numbers of that roads must be one. Show that you can label the national roads without breaking the law.

Problem 4

Which is the leastest natural number nn such that n!n! has, at least, 20132013 divisors?

Problem 5

Liliana wants to paint a m×nm\times n board. Liliana divides each unit square by one of its diagonals and paint one of the halves of the square with black and the other half with white in such a way that triangles that have a common side haven't the same colour. How many possibilities has Liliana to paint the board?

Problem 6

In each side of a regular polygon with nn sides, we choose a point different from the vertices and we obtain a new polygon of nn sides. For which values of nn can we obtain a polygon such that the internal angles are all equal but the polygon isn't regular?