5套卷子,每套10題,任意2套重複率不得超過30 ,最少需要出多少道不同的題目?

時間 2021-06-01 17:22:34

1樓:瀟灑學與思

24道題目的一組構造解:

卷1:ABCEFGHIJW

卷2:ABDEKLMNOX

卷3:ABFKPQRSTU

卷4:CDGHLMPQRV

卷5:CDIJNOSTUV

分析:五張卷子( )的情況下總題目數量:

其中第乙個求和的值為50,第二個求和的最大值30

對第五個(最後乙個求和),每乙個屬於集合 的元素(被全部五張卷子同時採用的題目)也一定會出現在第四個求和第三個求和的每一項中,對總題目數量的貢獻是+10-5+1=+6

同樣分析第四個求和,出現在任意乙個 集合裡( 被某四張卷子共用)但僅出現在某四張卷子上(即不出現在第五個求和裡)的元素一定屬於 =4個第三個求和中的求和項,總貢獻+4-1=+3

對第三個求和,僅出現在某三張卷子上的元素貢獻為+1=+1

可以看到只要出現了兩次以上的共用題目就一定會增加總題目數量

理想的情況下(在3張或4張卷子的情況下都可以成立),後面的所有項都是0,但一張卷子要和其他每張(4張)卷子共用3道題目,不產生更多重複的情況下一張卷子需要12道題,這使得每張卷子上至少有2題是被復用了至少3次的(即出現在後3個求和項中),總計10題

一種做法是用1個 (屬於上面分析的第四個求和的情況的題目,以下類似)和2個 填充,共計4+3+3=10道,滿足要求,此時總題目數量為50-30+2+3=25

這種情況下的一組解:

卷1:ABDFGHIJKV

卷2:ABDLMNOPQW

卷3:ACEFGLMRSX

卷4:ACEHINOTUY

卷5:BCJKPQRSTU

而最開頭提到的是用了4個 的情況,共計3*4=12>10,總題目數量為50-30+4=24,在這種思路下是最少的(因為全部用 填充的效率是最高的)

另一種方向是通過減少 的數量(第二個求和項)來降低10題的要求。每減少一題 會使得10題限制減少2題(兩張卷子各少一題),在這種情況下:

減少1題:此時限制為8,可以用3個 填充,一種解法如下:

卷1:ACDEFGHIJK

卷2:ABDELMNQRS

卷3:ABFGLOPTUV

卷4:BCHIMNOPWX

卷5:CJKQRSTUVW

其中卷4和卷5只共用了2道題目(C和W)

此時的總題目數量為50-29+3=24

減少2題:此時限制為6,可以用2個 填充,一種解法如下:

卷1:ABCDFGHIJK

卷2:ABCELMNOPQ

卷3:ABDERSTUVW

卷4:FGHLMNRSTX

卷5:IJKOPQUVWX

其中卷4和卷5只共用了1道題目(X)

此時總題目數量為50-28+2=24

題目描述中給出的結果是減少2題並用3個 填充的方法,總共25題

容易看出繼續減少會變得不划算

以上的所有分析都是對解存在的必要條件的分析

5DII加24 70L與5DIII套機,買哪個更好?

我不知道5D3的套機鏡頭是否是24 105呢?這樣焦段的變焦鏡頭其實是很尷尬的,成像質量不能算好,也不太有特色,如果真要變焦,還不如旅行鏡頭焦段大,而且輕。24 70這個鏡頭整體還是不錯的,所以我覺得收了這個頭還是很有必要。至於機身的話,現在都有5D Mark IV了,對焦速度 精度以及整體擠牙膏式...

什麼皮鞋能穿5至10年?

一根蔥先生 red wing就可以穿5 10年,鞋面需要定期護理,鞋底磨損厲害的也可以換鞋底,經典款式穿的越久越還看,一般的品牌的話穿不了這麼長時間 1.皮鞋用膠水粘的時間長了膠水都會被氧化了,容易開膠!2.鞋面都是染色的,時間太長都會掉漆掉色 3.你穿的太長時間磨損的肯定很嚴重啊,鞋底磨損一般不好...

對於 10 月 10 日發布的 OPPO K5 手機,你有什麼想說的?

看穿也說穿 玩了下,做工不錯,塑料中框也沒看出來,後背是曲面的,指紋解鎖相當快螢幕不差,最大亮度相當的高 耳機孔在底下,這個很重要,用有線的都知道,那種設計在上面的不但很難看,而且不方便,點名v20,cc9 水桶機,這個機子如果配845所有2000檔的機子全部不用買了,包括自己家的 波西公尺亞交響曲...