第63届IMO试题

摘要：

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

分类号：G424.79(教学理论)

在线出版日期：2022-10-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：16