olymmath

KZ-MO 2008 Problem 1

    Let FnF_n be a set of all possible connected figures, that consist of nn unit cells. For each element fnf_n of this set, let S(fn)S(f_n) be the area of that minimal rectangle that covers fnf_n and each side of the rectangle is parallel to the corresponding side of the cell. Find max(S(fn))max(S(f_n)) ,where fn∈Fnf_n\in F_n ?

    Remark: Two cells are called connected if they have a common edge.

    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 kz-mo/2008/p1 · Tag JSQWM0R8ES · Edit this page on GitHub · Keys: j next, k previous