路人书

手机浏览器扫描二维码访问

第24章 满分（第2页）

“知道。”

陈灵婴点点头。

陈宜发布的任务和姜林预测的比赛进度重合，不管是为了所谓任务，还是因为眼前这个从骨子里热爱数学的值得尊敬的老师，陈灵婴都会努力。

十五分钟过得很快，姜林这次给的题目颇有难度，就是陈灵婴也做了很久，最后还是在倒数第二个步骤上出了错。

奥斯陆银行发行两种硬币A和b。现有有初始乱序的两种硬币各n个，定义链是任何一个硬币序列，满足:

（1）这些硬币是连续排列的:

（2）这些硬币种类相同.

给定一个正整数k≤2n，重复地执行下面的操作:找到包含从左往右第k个硬币的一个最长的链并且将这个链整体放到最左边。例如，若nu003d4且ku003d4，一个初始序列为AAbbbAbA的操作会是:

AAb（b）bAbA→bbb（A）AAbA→AAA（b）bbbA→bbb（b）AAAA→bbb（b）AAA→....

求所有有序数对（n，k），满足1≤k≤2n，且对任意的初始硬币排序，在这个操作的某个时刻，最左边的n个硬币种类相同.

题意看似复杂，其实简化后就是给定一个长度为2n的字符串8字符串由A和b组成，两个字符各n个给定正整数k，每一次选取包含8k的最大连续子串，将其全部插入到字符串首，重复上述操作。

求所有有序数对（n，k），使得无论字符串的初值如何，最终字符串前n个字符一定相同。

这道题姜林没讲，只给了最后的正确答案。

“这道题要是能做出来，你们稳进省队，我先不讲，你们回去自己想一想，明天来的时候我检查。”

姜林一点都不害怕底下这群学生会用某度或者一群人共同探讨出答案。

如果答案是能够探讨出来的，那么成群结队的苍蝇就不会被人厌恶，如果能用某度搜到……

某度搜不到，谢谢。

王九成一边收拾东西一边挠着头发，陈灵婴眼睛很尖，一下就发现了他头顶那一小片都反光。

没办法，学数学就是这样，年纪轻轻就秃了。

九人坐着电梯下了楼，

“我们交换一下联系方式吧，到时候有思路可以分享一下。”

14年的时候，学生们的联系方式除了电话就是企鹅，那时候触屏手机才刚刚面世并不是高中生能够拥有的，他们要么是一部小灵通要么就是高档点的翻盖或者滑盖手机，或者干脆没有。

说话的是万之瑜，头发很长很黑很直到了腰间，眼睛很大皮肤很白长得很漂亮，是那种人群中一眼就能看到的大美女，看起来一点也不像个理科生还是竞赛班的，倒像是音乐生。

几个人纷纷报了自己的联系方式，有手机的马上加上，没有手机的则是用笔记在了本子上。

临走前，万之瑜还伸手摸了摸陈灵婴的头发，

“学妹再见。”

陈灵婴有些无奈地抿唇，婴儿肥未消的脸还被江雪捏了一下，又换来一声“学妹再见”。

杨泽然倒是也想捏，手指在身侧摸索一二还是打消了这个念头。

他想看看脸那丫头都要说他前程不想想钗裙，要是真上手了指不定要被骂一声轻浮。

明明他的正宫老婆就是数学，怎么就没有人相信呢！

陈灵婴背着书包，经过杨泽然身边时停顿了一瞬，他这是傻了？

不回家站着干什么？

.

请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。