olymmath

SILK-ROAD 2011 Problem 1

    Determine the smallest possible value of ∣A1∪A2∪A3∪A4∪A5∣| A_{1} \cup A_{2} \cup A_{3} \cup A_{4} \cup A_{5} | , where A1,A2,A3,A4,A5A_{1}, A_{2}, A_{3}, A_{4}, A_{5} sets simultaneously satisfying the following conditions: (i)(i) ∣Ai∩Aj∣=1| A_{i}\cap A_{j} | = 1 for all 1≤i<j≤51\leq i < j\leq 5 , i.e. any two distinct sets contain exactly one element in common; (ii)(ii) Ai∩Aj∩Ak∩Al=∅A_{i}\cap A_{j} \cap A_{k}\cap A_{l} =\varnothing for all 1≤i<j<k<l≤51\leq i<j<k<l\leq 5 , i.e. any four different sets contain no common element. Where ∣S∣| S | means the number of elements of SS .

    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 silk-road/2011/p1 · Tag WBAX95AHWP · Edit this page on GitHub · Keys: j next, k previous