s1,,s
是
s
的非空子集
(n)。證明存在這些子集的兩個(gè)組
(兩組無(wú)公共子集)
使得它們具有相同的并。
薛琴感覺這道題目明顯更難,因?yàn)樗B題目都看不懂了。
可是葉菁菁根本不當(dāng)回事,抓著比又開始寫題。
這又是一道比較經(jīng)典的競(jìng)賽題,解題方法有好幾種。
葉菁菁用的是線性代數(shù)來(lái)解題。
因?yàn)檫@種辦法最簡(jiǎn)單。
她寫完放下筆之后,老頭兒的眼睛亮得好像年輕了10歲。
“小同志,你學(xué)過(guò)李代數(shù)?”
葉菁菁可不敢托大:“我只看過(guò)一點(diǎn)點(diǎn)?!?/p>
結(jié)果她的答案,讓老頭兒更興奮了:“那你參加今年高考沒有?報(bào)的是什么學(xué)校?”
“西津大學(xué)?!?/p>
“數(shù)學(xué)系嗎?”
葉菁菁嚇得趕緊擺手:“我可不敢學(xué)數(shù)學(xué),太難了?!?/p>
她可不是謙虛,說(shuō)的是正經(jīng)實(shí)話。
搞數(shù)學(xué)的,就沒有笨的。
但只要入了這個(gè)專業(yè),就會(huì)懷疑自己是白癡。
她高中時(shí)有位同學(xué),也是參加了數(shù)競(jìng),拿了省一,最后保送進(jìn)的數(shù)學(xué)系。