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