olymmath

OMM 2022

Mexican Mathematical Olympiad 2022.

Other problems

Problem 1

A number xx is "Tlahuica" if there exist prime numbers p1, p2, …, pkp_1,\ p_2,\ \dots,\ p_k such that x=1p1+1p2+⋯+1pk.x=\frac{1}{p_1}+\frac{1}{p_2}+\dots+\frac{1}{p_k}. Find the largest Tlahuica number xx such that 0<x<10<x<1 and there exists a positive integer m≤2022m\leq 2022 such that mxmx is an integer.

Problem 2

Let nn be a positive integer. David has six n×nn\times n chessboards which he arranges in an n×n×nn\times n\times n cube. Two cells are "aligned" if they can be connected by a path of cells a=c1, c2, …, cm=ba=c_1,\ c_2,\ \dots,\ c_m=b such that all consecutive cells in the path share a side, and the sides that the cell cic_i shares with its neighbors are on opposite sides of the square for i=2, 3, … m−1i=2,\ 3,\ \dots\ m-1 .

Two towers attack each other if the cells they occupy are aligned. What is the maximum amount of towers he can place on the board such that no two towers attack each other?

Problem 3

Let n>1n>1 be an integer and d1<d2<⋯<dmd_1<d_2<\dots<d_m the list of its positive divisors, including 11 and nn . The mm instruments of a mathematical orchestra will play a musical piece for mm seconds, where the instrument ii will play a note of tone did_i during sis_i seconds (not necessarily consecutive), where did_i and sis_i are positive integers. This piece has "sonority" S=s1+s2+…snS=s_1+s_2+\dots s_n .

A pair of tones aa and bb are harmonic if ab\frac ab or ba\frac ba is an integer. If every instrument plays for at least one second and every pair of notes that sound at the same time are harmonic, show that the maximum sonority achievable is a composite number.

Problem 4

Let nn be a positive integer. In an n×nn\times n garden, a fountain is to be built with 1×11\times 1 platforms covering the entire garden. Ana places all the platforms at a different height. Afterwards, Beto places water sources in some of the platforms. The water in each platform can flow to other platforms sharing a side only if they have a lower height. Beto wins if he fills all platforms with water. Find the least number of water sources that Beto needs to win no matter how Ana places the platforms.

Problem 5

Let n>1n>1 be a positive integer and d1<d2<⋯<dmd_1<d_2<\dots<d_m be its mm positive divisors, including 11 and nn . Lalo writes the following 2m2m numbers on a board: d1,d2…,dm,d1+d2,d2+d3,…,dm−1+dm,Nd_1,d_2\dots, d_m,d_1+d_2,d_2+d_3,\dots,d_{m-1}+d_m,N where NN is a positive integer. Afterwards, Lalo erases any number that is repeated (for example, if a number appears twice, he erases one of them). Finally, Lalo realizes that the numbers left on the board are exactly all the divisors of NN . Find all possible values that nn can take.

Problem 6

Find all integers n≥3n\geq 3 such that there exists a convex nn -gon A1A2…AnA_1A_2\dots A_n which satisfies the following conditions:

  • All interior angles of the polygon are equal
  • Not all sides of the polygon are equal
  • There exists a triangle TT and a point OO inside the polygon such that the nn triangles OA1A2, OA2A3, …, OAn−1An, OAnA1OA_1A_2,\ OA_2A_3,\ \dots,\ OA_{n-1}A_n,\ OA_nA_1 are all similar to TT , not necessarily in the same vertex order.