1.000s128MB老师给小明出了一道难题,小明正为此犯难:假设有3个长方体盒子,最左边的盒子中装着n颗大小各不相同的弹珠,弹珠按照从小到大左往右依次排列。现在要求一次只放一颗弹珠,可以任意挑选另外两个盒子中的一个放入,但是每个盒子中的弹珠放入后都必须依照从小到大左往右依次排列。经过若干次操作后,将左盒中的弹珠依照排列次序全部放入右盒。请你帮帮小明找到解决办法。
盒子从左往右分别记为A、B、C。
3
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C