olymmath

IR-TST 2018 Problem 1

  • Test 1

Let A1,A2,...,AkA_1, A_2, ... , A_k be the subsets of {1,2,3,...,n}\left\{1,2,3,...,n\right\} such that for all 1≤i,j≤k1\leq i,j\leq k : Ai∩Aj≠∅A_i\cap A_j \neq \varnothing . Prove that there are nn distinct positive integers x1,x2,...,xnx_1,x_2,...,x_n such that for each 1≤j≤k1\leq j\leq k : lcmi∈Aj{xi}>lcmi∉Aj{xi}lcm_{i \in A_j}\left\{x_i\right\}>lcm_{i \notin A_j}\left\{x_i\right\} Proposed by Morteza Saghafian, Mahyar Sefidgaran

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 ir-tst/2018/p1 · Tag 18SP6MEQC2 · Edit this page on GitHub · Keys: j next, k previous