olymmath

ILL 1986 Problem 61

    Given a positive integer nn , find the greatest integer pp with the property that for any function f:P(X)→Cf : \mathbb P(X) \to C , where XX and CC are sets of cardinality nn and pp , respectively, there exist two distinct sets A,B∈P(X)A,B \in \mathbb P(X) such that f(A)=f(B)=f(A∪B)f(A) = f(B) = f(A \cup B) . ( P(X)\mathbb P(X) is the family of all subsets of XX .)

    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 ill/1986/p61 · Tag 8RD3GBGZRY · Edit this page on GitHub · Keys: j next, k previous