olymmath

RU-ALLRUSSIAN 1985 Problem 12

    n lines are drawn in the plane. Some of the resulting regions are colored black, no pair of painted regions have a boundary line in common (but they may have a common vertex). Show that at most (n2+n)/3(\mathrm{n}^2 +\mathrm{n}) / 3 regions are black.

    Dataset text NuminaMath olympiads. 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 ru-allrussian/1985/p12 · Tag ZFCRPAXVP8 · Edit this page on GitHub · Keys: j next, k previous