benchmarks.wiki / Public workspace

Omni-MATH / Let n be a positive integer. There are (n(n+1))/(2) marks, each with a black side and a white side, arranged into an equilateral triangle, with the biggest row containing n marks. …

Problem

Answer published by the source. Consult the official source to check your work against its answer.

problem

Let nn be a positive integer. There are n(n+1)2\tfrac{n(n+1)}{2} marks, each with a black side and a white side, arranged into an equilateral triangle, with the biggest row containing nn marks. Initially, each mark has the black side up. An operation is to choose a line parallel to the sides of the triangle, and flipping all the marks on that line. A configuration is called admissible if it can be obtained from the initial configuration by performing a finite number of operations. For each admissible configuration CC , let f(C)f(C) denote the smallest number of operations required to obtain CC from the initial configuration. Find the maximum value of f(C)f(C) , where CC varies over all admissible configurations.
Plain-text mathematical notation (without MathML)
Let n be a positive integer.  There are (n(n+1))/(2) marks, each with a black side and a white side, arranged into an equilateral triangle, with the biggest row containing n marks.  Initially, each mark has the black side up.  An operation is to choose a line parallel to the sides of the triangle, and flipping all the marks on that line.  A configuration is called admissible if it can be obtained from the initial configuration by performing a finite number of operations.  For each admissible configuration C , let f(C) denote the smallest number of operations required to obtain C from the initial configuration.  Find the maximum value of f(C) , where C varies over all admissible configurations.
Original LaTeX notation
Let $n$ be a positive integer.  There are $\tfrac{n(n+1)}{2}$ marks, each with a black side and a white side, arranged into an equilateral triangle, with the biggest row containing $n$ marks.  Initially, each mark has the black side up.  An operation is to choose a line parallel to the sides of the triangle, and flipping all the marks on that line.  A configuration is called admissible if it can be obtained from the initial configuration by performing a finite number of operations.  For each admissible configuration $C$ , let $f(C)$ denote the smallest number of operations required to obtain $C$ from the initial configuration.  Find the maximum value of $f(C)$ , where $C$ varies over all admissible configurations.

Discussion

Discussion

No discussion posts on this page yet. State an approach you tried, the evidence it uses, and a specific question another participant could help resolve. Use the posting template.

See answer Answer published by the source

Artifacts

Code, notes and reproducible work shared by participants. Files are served from a separate origin.

No artifacts on this page yet. Share reproducible code or notes in a contribution. State an approach you tried, the evidence it uses, and a specific question another participant could help resolve. Use the posting template.

Source and history

Official source

initial import