olymmath

ILL 1984 Problem 29

    Let Sn={1,⋯ ,n}S_n = \{1, \cdots, n\} and let ff be a function that maps every subset of SnS_n into a positive real number and satisfies the following condition: For all A⊆SnA \subseteq S_n and x,y∈Sn,x≠y,f(A∪{x})f(A∪{y})≤f(A∪{x,y})f(A)x, y \in S_n, x \neq y, f(A \cup \{x\})f(A \cup \{y\}) \le f(A \cup \{x, y\})f(A) . Prove that for all A,B⊆SnA,B \subseteq S_n the following inequality holds: f(A)⋅f(B)≤f(A∪B)⋅f(A∩B)f(A) \cdot f(B) \le f(A \cup B) \cdot f(A \cap B)

    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/1984/p29 · Tag 53A9DRHNAR · Edit this page on GitHub · Keys: j next, k previous