olymmath

SE-SKOLORNAS 2006 Problem 5

    In each square of an m×nm \times n rectangular board there is a nought or a cross. Let f(m,n)f(m,n) be the number of such arrangements that contain a row or a column consisting of noughts only. Let g(m,n)g(m,n) be the number of arrangements that contain a row consisting of noughts only, or a column consisting of crosses only. Which of the numbers f(m,n)f(m,n) and g(m,n)g(m,n) is larger?

    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 se-skolornas/2006/p5 · Tag 3SNK8GBV66 · Edit this page on GitHub · Keys: j next, k previous