olymmath

ELMO 2022

ELMO 2022.

Other problems

Problem 1

Let n>1n > 1 be an integer. The numbers 1,2,…,n1, 2, \ldots, n are written on a board. Aliceurill and Bobasaur take turns circling an uncircled number on the board, with Aliceurill going first. When the product of the circled numbers becomes a multiple of nn , the game ends and the last player to have circled a number loses. For which values of nn can Bobasaur guarantee victory?

Max Lu

Problem 2

Find all monic nonconstant polynomials PP with integer coefficients for which there exist positive integers aa and mm such that for all positive integers n≡a(modm)n\equiv a\pmod m , P(n)P(n) is nonzero and 2022⋅(n+1)n+1−nnP(n)2022\cdot\frac{(n+1)^{n+1} - n^n}{P(n)} is an integer.

Jaedon Whyte, Luke Robitaille, and Pitchayut Saengrungkongka

Problem 3

Let P\mathcal{P} be a regular 20222022 -gon with area 11 . Find a real number cc such that, if points AA and BB are chosen independently and uniformly at random on the perimeter of P\mathcal{P} , then the probability that AB≥cAB \geq c is 12\tfrac{1}{2} .

Espen Slettnes

Problem 4

Let ABCDEABCDE be a convex pentagon such that △ABE\triangle ABE , △BEC\triangle BEC , and △EDB\triangle EDB are similar (with vertices in order). Lines BEBE and CDCD intersect at point TT . Prove that line ATAT is tangent to the circumcircle of △ACD\triangle ACD .

Holden Mui

Problem 5

Let n≥3n\ge 3 be a positive integer. There are n3n^3 users on a social media network called Everyone Likes Meeting Online (ELMO), and some pairs of these users are buddies. A set of at least three ELMO users forms an ELMOClub if and only if all pairs of members of the set are buddies. It is known that among every nn users, some three form an ELMOclub. Prove that there is an ELMOclub with five members.

Luke Robitaille

Problem 6

Find all functions f ⁣:Z→Zf\colon \mathbb{Z} \rightarrow \mathbb{Z} such that, for all integers mm and nn , f(f(m)−n)+f(f(n)−m)=f(m+n).f(f(m)-n)+f(f(n)-m)=f(m+n). Espen Slettnes and Luke Robitaille