olymmath

OIM 2004 Problem 1

    It is given a 10011001 board divided in 11 squares. We want to amrk m squares in such a way that: 1: if 2 squares are adjacent then one of them is marked. 2: if 6 squares lie consecutively in a row or column then two adjacent squares from them are marked.

    Find the minimun number of squares we most mark.

    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 ibero/2004/p1 · Tag P3JFCR57S8 · Edit this page on GitHub · Keys: j next, k previous