olymmath

BY-MO 2007 Problem 3

    Given a 2n×2m2n \times 2m table (m,n∈N)(m,n \in \mathbb{N}) with one of two signs "+" or "-" in each of its cells. A union of all the cells of some row and some column is called a cross. The cell on the intersectin of this row and this column is called the center of the cross. The following procedure we call a transformation of the table: we mark all cells which contain "-" and then, in turn, we replace the signs in all cells of the crosses which centers are marked by the opposite signs. (It is easy to see that the order of the choice of the crosses doesn't matter.) We call a table attainable if it can be obtained from some table applying such transformations one time. Find the number of all attainable tables.

    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 by-mo/2007/p3 · Tag GJX7PNAYV0 · Edit this page on GitHub · Keys: j next, k previous