2015 UMO Problems
Problem 1
Three trolls have divided pancakes among themselves such that:
• Each troll has a positive integer number of pancakes.
• The greatest common divisor of the number of pancakes held by any two trolls is bigger than .
• The three greatest common divisors obtained in this way are all distinct.
What is the smallest possible value of ?
Problem 2
In and , and the length of the altitude from to is . If is the midpoint of , find all possible length(s) of , and demonstrate that these length(s) are achievable.
Problem 3
Find, with proof, all positive integers with such that the greatest common divisor of the coefficients of is equal to exactly .
Problem 4
Anastasia and Balthazar need to go to the grocery store, which is km away. Anastasia walks at km/hr, and Balthazar walks at km/hr. However, they also own a single bike, and each of them bikes at km/hr. They are allowed to go forwards or backwards, and the bike will not get stolen if they drop it off along the way for the other person to pick up. What is the shortest amount of time necessary for both of them to get to the grocery store?
Problem 5
A grid is filled with integers (positive or negative) such that the product of the integers in any row or column is equal to . For example, one possible grid is:
In how many ways can this be done?
Problem 6
A triangular pyramid with apex and base has the property that the perimeter of is . Additionally, one can place a cylinder of radius and height completely inside the pyramid such that one of its bases is in the same plane as . What is the minimum possible height from to apex ? Show that this height is achievable.