olymmath

ELMO SL 2011 C1

    Let SS be a finite set, and let FF be a family of subsets of SS such that

    a) If A⊆SA\subseteq S , then A∈FA\in F if and only if S∖A∉FS\setminus A\notin F ;

    b) If A⊆B⊆SA\subseteq B\subseteq S and B∈FB\in F , then A∈FA\in F .

    Determine if there must exist a function f:S→Rf:S\to\mathbb{R} such that for every A⊆SA\subseteq S , A∈FA\in F if and only if ∑s∈Af(s)<∑s∈S∖Af(s).\sum_{s\in A}f(s)<\sum_{s\in S\setminus A}f(s).

    Evan O'Dorney.

    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 elmo-sl/2011/c1 · Tag V62GHNMB8K · Edit this page on GitHub · Keys: j next, k previous