第7章(3 / 6)
难以想象,他学生里面居然有这种天才!
余老师惊为天人。
“你之前是不是看过这道题?”
见余老师还是不信,云野索性当场算给他看。
“没有啊,这题又不难。
首先证明n≥2041,根据图兰定理可知这个99边形至多含有49x50……
再运用数学归纳法证明对状态α、β……
使得S(α,βi)-?kα,βi小于等于49的平方,所以至多2401次操作将α变为βi,进而旋转得到β,命题得证。
综上所述,n的最小值为2401!
余老师,我还会另外两种算法,有空再跟您说。”
这道奥赛题真要算起来,求证过程能写满几张草稿纸。
可云野却轻飘飘几句话就算出来了。
言简意赅,一针见血!
每一个字都堪称艺术!
这一幕极其震撼,整个办公室鸦雀无声。
余老师目瞪口呆,魔怔了似的喃喃自语:“啊,你……你还会另两种算法,两种算法……”
龚长林心潮澎湃,激动得眼镜歪了都不知道。
谁能