2.一個盒子內有紅、綠、藍、白四種顏色的珠子共111顆。已知我們隨意從盒子內取出100顆珠子,可以保證取出的珠子中四種不同顏色的珠子都會出現。請問我們至少要從盒內任意取出多少顆珠子,在滿足上述條件下,無論何種顏色的珠子如何分配,也一定可以保證取出的珠子中至少有三種不同顏色?(四分)

回應

在一盒子內有藍白紅三種顏色的珠子共100顆
已知我們隨意從盒內取出 26 顆珠子可以保證至少有 10 顆珠子的顏色是相同的
請問我們最少要從盒內隨意取出多少珠子,在滿足上述條件下
無論各種顏色的珠子如何分配,也可以一定保證至少有30顆珠子的顏色是相同的?
它說取 100 個一定四種顏色都要有
那麼每種顏色至少要 12 個

那麼只要取 111-23=88 顆
如果說 88 顆不行的話(即內涵不到 3 色)
剩下 23 顆球就會包函 2 種未出現在 88 顆中的顏色的所有珠子
如此必有一者總數小於 12,不合
故知 88 必可符合題意

再證明 87 不行:
有可能四色的數量分為 12,12,12,75
則 12+75=87

故知 88 是最少的了
若要保證26顆當中至少有10顆珠子相同的話
代表某種顏色的球至少要84顆(取極端情形)
相對的,其他兩種顏色球總和至多16顆
故至少取30+16=46顆
便可保證至少一定有30顆珠子的顏色是相同的
若為45顆的話,
ex: B=84,W=7,R=9 中取B=29,W=7,R=9
則不符合題意,故可知46顆必為最少.
引用:

寫道:
它說取 100 個一定四種顏色都要有
那麼每種顏色至少要 12 個

那麼只要取 111-23=88 顆
如果說 88 顆不行的話(即內涵不到 3 色)
剩下 23 顆球就會包函 2 種未出現在 88 顆中的顏色的所有珠子
如此必有一者總數小於 12,不合
故知 88 必可符合題意

再證明 87 不行:
有可能四色的數量分為 12,12,12,75
則 12+75=87

故知 88 是最少的了


為什麼每種顏色至少要12個?
引用:

d800106 寫道:
我覺得
100顆裡面有4種顏色 如果白色只有一顆
那麼紅綠藍加起來只有99顆
如果紅:綠:藍=97:1:1
紅+綠=98顆 再加上1顆(白色或黑色)才會符合3種顏色 所以至少要99顆
(不知對不對)


但前提是任取100顆都一定要有四種顏色,所以每種顏色至少要十二顆.否則100顆內可能有一種顏色都拿不到. 所以,錯!
把三種顏色的數目由小排到大
分別是 a,b,c 個
即有 a<=b<=c
那麼可以考慮 a 的值
a 只有兩種可能情況:

情況1:a>=8

當 a=8 時 b 的最小值為 8
而且只要b>=9
26 個就有可能會拿到 A8,B9,C9而不符題意
而b=8 是可以的
a>=9 時 b 的最小值為 9
26 個有可能會拿到 A8,B9,C9而不符題意
故當 a>=8 時
唯一的可能情況就是 a=8 且 b=8

這種時候只要取 a+b+30=46 個就保證行了


情況 2:a<=7

此時只要取出 a+29+30(最大66) 個珠子
就可以保證至少有一個顏色有 30 顆以上
如果取 65 個
那麼有可能 A7 B29 C29 而產生反例故不行
後半截好像因為一個小於的符號而被當作 html 馬砍了
反正就是在 a 小於等於 7時
取 66 個必有59 個不是 A 球
並且在 59 球中必有一種大於等於 30 個
所以必可行
然後如果取 65 個
有可能是 7+29+29


P.S 以上 A,B,C 指球的種類...不想打字了大家將就著看些
應該是88吧
因為111中抽出100可保證有四種顏色,
那每種顏色最少會有12顆珠子.
然後就可假設 [1]有3種顏色是有12個珠子,
[2]有2種顏色有12個珠子,
[3]再假設一種............
[1]12+12+12+75=111
那麼75+12+1=88
[2]12+12+X+(87-X)=111
那麼X+(87-X)+1=88
[3]12+X+Y+(99-X-Y)=111
那麼(99-X-Y)+Y+1=100-X
X<=12
100-12=88
不知道有沒有錯...........
引用:

孫文先 寫道:
還要說明只取87顆是不夠的。所以取88顆才是最少的。
孫文先敬上

嗯...假設有A、B、C、D四種顏色的珠子,因之前有說過一種珠子至少要有12顆,因必須要找出至少得拿幾顆才夠,現先設A、B、C三中顏色得珠子各12顆,則D珠子有75顆,則在拿的時候可能出現一種情況,就是剛好把A、D拿完,則共拿了75+12=87顆珠子,此時只拿到兩種顏色的珠子,則必須在拿一顆珠子才夠,所以87顆珠子不夠,需拿88顆才行。
針對大家的討論,我做個總結吧!
孫文先敬上

(1)首先,我們要指出只取出87顆的珠子是不夠的。
我們可以在盒子中放75顆紅色珠子與綠色、藍色、白色珠子各12顆,那麼,任何三種顏色的珠子數量最多是99顆,因此,我們隨意從盒內取出100顆珠子,取出的珠子中一定四種不同顏色的珠子都會出現,滿足題目條件。
在這樣的情況下,我們隨意從盒內取出87顆珠子,結果有可能是75顆色紅珠子與12顆綠色珠子,只有二種顏色。
(2)再證明取出88顆的珠子,就可以保證:無論各種顏色的珠子如何分配,取出的珠子中至少有三種不同顏色。
不失一般性,我們可以假設紅色珠子的數量≧綠色珠子的數量≧藍色珠子的數量≧白色珠子的數量。
白色珠子至少有12顆;否則,隨意取出100顆珠子就有可能沒有白色珠子。同理,藍色珠子也是至少有12顆,則白色珠子與藍色珠子至少有24顆,也就是說另外兩個顏色(紅色和綠色)的珠子數量最多是111-24=87顆,所以只要取出88顆珠子,就可以保證取出的珠子中至少有三種不同顏色。
評分標準:
(1) 指出任意顏色的珠子至少有12顆→1/7。
(2) 說明若有某色的珠子少於12顆,則無法滿足題目條件→1/7。
(3) 說明取出88顆的珠子是足夠的→2/7。
(4) 說明取出87顆的珠子是不夠的→3/7。
引用:

孫文先 寫道:
針對大家的討論,我做個總結吧!
孫文先敬上

(1)首先,我們要指出只取出87顆的珠子是不夠的。
我們可以在盒子中放75顆紅色珠子與綠色、藍色、白色珠子各12顆,那麼,任何三種顏色的珠子數量最多是99顆,因此,我們隨意從盒內取出100顆珠子,取出的珠子中一定四種不同顏色的珠子都會出現,滿足題目條件。
在這樣的情況下,我們隨意從盒內取出87顆珠子,結果有可能是75顆色紅珠子與12顆綠色珠子,只有二種顏色。
(2)再證明取出88顆的珠子,就可以保證:無論各種顏色的珠子如何分配,取出的珠子中至少有三種不同顏色。
不失一般性,我們可以假設紅色珠子的數量≧綠色珠子的數量≧藍色珠子的數量≧白色珠子的數量。
白色珠子至少有12顆;否則,隨意取出100顆珠子就有可能沒有白色珠子。同理,藍色珠子也是至少有12顆,則白色珠子與藍色珠子至少有24顆,也就是說另外兩個顏色(紅色和綠色)的珠子數量最多是111-24=87顆,所以只要取出88顆珠子,就可以保證取出的珠子中至少有三種不同顏色。
評分標準:
(1) 指出任意顏色的珠子至少有12顆→1/7。
(2) 說明若有某色的珠子少於12顆,則無法滿足題目條件→1/7。
(3) 說明取出88顆的珠子是足夠的→2/7。
(4) 說明取出87顆的珠子是不夠的→3/7。

嘿嘿嘿~~~~~我應該可以拿到滿分。