Maths Olympiad Prep

Library / /124 of 135

Combinatorics Difficulty 7.7 National Olympiad, round 2 Find the answer

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.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it .
The problems on this page are copyrighted by the Mathematical Association of America 's American Mathematics Competitions .

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.