Roll Call

http://commons.wikimedia.org/wiki/File:A_mounted_soldier_is_watching_the_roll-call_of_his_soldiers._Wellcome_V0048284.jpg
Image: Wikimedia Commons

A problem from the 2002 Moscow Mathematical Olympiad:

A group of recruits stand in a line facing their corporal. They are, unfortunately, rather poorly trained: At the command “Left turn!”, some of them turn left, some turn right, and some turn to face away from the corporal. Is it always possible for the corporal to insert himself in the line so that an equal number of recruits are facing him on his left and on his right?

Click for Answer