olymmath

CGMO 2014 Problem 7

    Given a finite nonempty set XX with real values, let f(X)=1∣X∣∑a∈Xaf(X) = \frac{1}{|X|} \sum\limits_{a\in X} a , where ∣X∣\left\lvert X \right\rvert denotes the cardinality of XX . For ordered pairs of sets (A,B)(A,B) such that A∪B={1,2,…,100}A\cup B = \{1, 2, \dots , 100\} and A∩B=∅A\cap B = \emptyset where 1≤∣A∣≤981\leq |A| \leq 98 , select some p∈Bp\in B , and let Ap=A∪{p}A_{p} = A\cup \{p\} and Bp=B−{p}.B_{p} = B - \{p\}. Over all such (A,B)(A,B) and p∈Bp\in B determine the maximum possible value of (f(Ap)−f(A))(f(Bp)−f(B)).(f(A_{p})-f(A))(f(B_{p})-f(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 cn-gmo/2014/p7 · Tag DHERHGKD1R · Edit this page on GitHub · Keys: j next, k previous