olymmath

USAMO 2013 Problem 3

  • Day 1

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.

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

Locator usamo/2013/p3 · Tag ZV2C7S3N92 · Edit this page on GitHub · Keys: j next, k previous