MathDB
2016 Theme #10: Game with points

Source:

November 22, 2016
HMMT

Problem Statement

We have 1010 points on a line A1,A2A10A_1,A_2\ldots A_{10} in that order. Initially there are nn chips on point A1A_1. Now we are allowed to perform two types of moves. Take two chips on AiA_i, remove them and place one chip on Ai+1A_{i+1}, or take two chips on Ai+1A_{i+1}, remove them, and place a chip on Ai+2A_{i+2} and AiA_i . Find the minimum possible value of nn such that it is possible to get a chip on A10A_{10} through a sequence of moves.