第63届IMO试题解答

摘要

1.奥斯陆银行发行两种硬币:铝币(记作A)以及铜币(记作B).玛丽有n枚铝币和n枚铜币,她任意地将这些硬币排成一列.称相同材料的连续一段硬币为“同花段”.给定一个正整数k≤2n,玛丽重复下面的操作:找出包含从左数起第枚硬币的最长同花段,然后把该同花段中的所有硬币移到整列硬币的最左边.例如,当n=4且k=4时,从AABBBABA这个初始状态开始操作.