在乙問完所有想問的問題之後,乙必須指出一個至多包含n個正整數的集合x,若x屬於x,則乙獲勝;否則甲獲勝。
第一問證明n≥2^k,則乙可保證獲勝。
第二問證明對所有充分大的整數k,存在整數n≥199^k,使得乙無法保證獲勝。
題目解釋了一大堆,感覺投稿名偵探柯南都能給創作者以靈感。
真真假假,分析判斷,這題目出的實在是太不客氣了。
一試二試中涉及到組合數學的都不怎麼難,常規題型,正常難度,這不過是半年時間,難度一下子從初中數學飆升到高數。
這還能不能好了?
蕭清覺得做完這道題,她的頭發會掉好多根,現在後悔學數學還來得及麼?她可是一個可愛的女孩子啊!萬一思慮過多,禿頭了怎麼辦?
蕭學神思維有點發散,主要是這個題目,考了這麼多試,第一次碰到讓她沒啥頭緒的。
因為近幾年聯賽沒怎麼出過難度很高的組合數學題,連平老師指導培訓時也不怎麼關愛這個方麵,畢竟無論怎樣,幾何代數永遠是分值最高的。
沒想到今年國決選拔這麼狠,這種題目,以前都沒練過啊。
蕭清前兩題做的太快,隻用了一個半小時,絕對是所有人中最快的一個。
還剩下整整三個小時。
蕭清開始認真回憶她所知道的所有與組合數學相關的知識,用半個小時拚成了知識結構圖。
當然,是在她的腦海裡。
理清了知識體係,蕭清重新看這道題。
然後蕭清笑了。
不知是靈光一閃還是精準推導,總之學神不愧是學神。
她沒見過這種題型,臨場整理思緒,沒有切入點就憑直覺選切入角度。
強就強在這個直覺。
她有,百分之九十九點九九的人都沒有。
第一問簡化一下,是經常玩的用二進製猜生日日期係列問題的數學專業版。
第二問的證明思路來源於她空閒時間看的書,嗯,書名可以說是非常不友好了。
《概率與計算》了解一下?
lovászlocallemma
局部引理。
鄒儒宛如一座雕塑,站在他之前給過好評的女孩不遠處,用他自認為高達20的視力看彆人答題。
他出的題,心裡自然很有數,他其實沒指望有人能做出來,連年失利帶來的不甘心讓他有些不理智,不管不顧就放上去了,放出豪言要選出真正的強人。
事實上沒抱什麼期待。
這次,蕭清是真的超過了他的心理預期,完全的意外之喜。,找書加書可加qq群952868558