olymmath

TR-MO 2012 Problem 5

    Let PP be the set of all 20122012 tuples (x1,x2,…,x2012)(x_1, x_2, \dots, x_{2012}) , where xi∈{1,2,…20}x_i \in \{1,2,\dots 20\} for each 1≤i≤20121\leq i \leq 2012 . The set A⊂PA \subset P is said to be decreasing if for each (x1,x2,…,x2012)∈A(x_1,x_2,\dots ,x_{2012} ) \in A any (y1,y2,…,y2012)(y_1,y_2,\dots, y_{2012}) satisfying yi≤xi(1≤i≤2012)y_i \leq x_i (1\leq i \leq 2012) also belongs to AA . The set B⊂PB \subset P is said to be increasing if for each (x1,x2,…,x2012)∈B(x_1,x_2,\dots ,x_{2012} ) \in B any (y1,y2,…,y2012)(y_1,y_2,\dots, y_{2012}) satisfying yi≥xi(1≤i≤2012)y_i \geq x_i (1\leq i \leq 2012) also belongs to BB . Find the maximum possible value of f(A,B)=∣A∩B∣∣A∣⋅∣B∣f(A,B)= \dfrac {|A\cap B|}{|A|\cdot |B|} , where AA and BB are nonempty decreasing and increasing sets ( ∣⋅∣\mid \cdot \mid denotes the number of elements of the set).

    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 tr-mo/2012/p5 · Tag A00R4Z9388 · Edit this page on GitHub · Keys: j next, k previous