MathDB
Chocolate bar in the shape of an equilateral triangle

Source: Tournament of Towns Spring 2003 - Junior A-Level - Problem 4

June 14, 2011
combinatorics unsolvedcombinatorics

Problem Statement

A chocolate bar in the shape of an equilateral triangle with side of the length nn, consists of triangular chips with sides of the length 11, parallel to sides of the bar. Two players take turns eating up the chocolate. Each player breaks off a triangular piece (along one of the lines), eats it up and passes leftovers to the other player (as long as bar contains more than one chip, the player is not allowed to eat it completely).
A player who has no move or leaves exactly one chip to the opponent, loses. For each nn, find who has a winning strategy.