MathDB
interchanging 3 piles by a sequence of moves

Source: Brazilian Mathematical Olympiad 1982 P4

July 27, 2018
combinatoricsgame

Problem Statement

Three numbered tiles are arranged in a tray as shown: https://cdn.artofproblemsolving.com/attachments/d/0/d449364f92b7fae971fd348a82bafd25aa8ea1.jpg Show that we cannot interchange the 11 and the 33 by a sequence of moves where we slide a tile to the adjacent vacant space.