olymmath

FKMO 2021 Problem 4

    There are nn ( ≥2\ge 2 ) clubs A1,A2,...AnA_1,A_2,...A_n in Korean Mathematical Society. Prove that there exist n−1n-1 sets B1,B2,...Bn−1B_1,B_2,...B_{n-1} that satisfy the condition below. (1) A1∪A2∪⋯An=B1∪B2∪⋯Bn−1A_1\cup A_2\cup \cdots A_n=B_1\cup B_2\cup \cdots B_{n-1} (2) for any 1≤i<j≤n−11\le i<j\le n-1 , Bi∩Bj=∅,−1≤∣Bi∣−∣Bj∣≤1B_i\cap B_j=\emptyset, -1\le\left\vert B_i \right\vert -\left\vert B_j \right\vert\le 1 (3) for any 1≤i≤n−11\le i \le n-1 , there exist Ak,AjA_k,A_j ( 1≤k≤j≤n1\le k\le j\le n )such that Bi⊆Ak∪AjB_i\subseteq A_k\cup A_j

    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 kr-fkmo/2021/p4 · Tag CAT4XH73Z9 · Edit this page on GitHub · Keys: j next, k previous