olymmath

IR-TST 2002 Problem 8

    We call A1,A2,A3A_{1},A_{2},A_{3} mangool iff there is a permutation π\pi that Aπ(2)⊄Aπ(1),Aπ(3)⊄Aπ(1)∪Aπ(2)A_{\pi(2)}\not\subset A_{\pi(1)},A_{\pi(3)}\not\subset A_{\pi(1)}\cup A_{\pi(2)} . A good family is a family of finite subsets of N\mathbb N like X,A1,A2,…,AnX,A_{1},A_{2},\dots,A_{n} . To each goo family we correspond a graph with vertices {A1,A2,…,An}\{A_{1},A_{2},\dots,A_{n}\} . Connect Ai,AjA_{i},A_{j} iff X,Ai,AjX,A_{i},A_{j} are mangool sets. Find all graphs that we can find a good family corresponding to it.

    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/2002/p8 · Tag AA9J379GEK · Edit this page on GitHub · Keys: j next, k previous