典型文献
第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→….
文献关键词:
中图分类号:
作者姓名:
作者机构:
文献出处:
引用格式:
[1]-.第63届IMO试题)[J].中等数学,2022(08):16
A类:
排成一列,AABBBABA,
AAB,AABA,BBBA
B类:
IMO,试题,奥斯陆,硬币,记作,铜币,玛丽,同花,正整数,2n,整列,左边,AAAA
AB值:
0.295156
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。