MathDB
A game on a pyramid

Source: Turkey JBMO TST 2016 P2

May 22, 2016
combinatorics solvedcombinatorics

Problem Statement

A and B plays a game on a pyramid whose base is a 20162016-gon. In each turn, a player colors a side (which was not colored before) of the pyramid using one of the kk colors such that none of the sides with a common vertex have the same color. If A starts the game, find the minimal value of kk for which BB can guarantee that all sides are colored.