olymmath

PAMO 2022 Problem 5

  • Day 2

Let rr be a positive integer. Find the smallest positive integer mm satisfying the condition: For all sets A1,A2,…,ArA_1, A_2, \dots, A_r with Ai∩Aj=∅A_i \cap A_j = \emptyset , for all i≠ji \neq j , and ⋃k=1rAk={1,2,…,m}\bigcup_{k = 1}^{r} A_k = \{ 1, 2, \dots, m \} , there exists a,b∈Aka, b \in A_k for some kk such that 1≤ba≤1+120221 \leq \frac{b}{a} \leq 1 + \frac{1}{2022} .

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator pamo/2022/p5 · Tag 7B2GP9SJFT · Edit this page on GitHub · Keys: j next, k previous