olymmath

ISL 2007 C7

    Let α<3−52\alpha<\frac{3-\sqrt{5}}{2} be a positive real number. Prove that there exist positive integers nn and p>α⋅2np>\alpha \cdot 2^{n} for which one can select 2p2 p pairwise distinct subsets S1,…,Sp,T1,…,TpS_{1}, \ldots, S_{p}, T_{1}, \ldots, T_{p} of the set {1,2,…,n}\{1,2, \ldots, n\} such that Si∩Tj≠∅S_{i} \cap T_{j} \neq \varnothing for all 1≤i,j≤p1 \leq i, j \leq p. (Austria)

    Dataset text NuminaMath olympiads. 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

    Locator isl/2007/c7 · Tag RSQXZSK7H1 · Edit this page on GitHub · Keys: j next, k previous