2.一個盒子內有紅、綠、藍、白四種顏色的珠子共111顆。已知我們隨意從盒子內取出100顆珠子,可以保證取出的珠子中四種不同顏色的珠子都會出現。請問我們至少要從盒內任意取出多少顆珠子,在滿足上述條件下,無論何種顏色的珠子如何分配,也一定可以保證取出的珠子中至少有三種不同顏色?(四分)國中 回應 8319153 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-17 20:52 88 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-17 21:03 66 yl871809 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-17 21:06 李其儒,你在「做什麼」? yl871809 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-17 21:07 引用: 寫道: 66 錯! yl871809 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-17 21:13 75+12+1=88......應該是如此...歡迎指正(^_^) 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-17 21:19 看錯了我是考高中組的 題目有些不一樣 yl871809 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-17 21:33 引用: 寫道: 看錯了我是考高中組的 題目有些不一樣 ?.....題目不一樣?嚴格說起來蠻希奇的..... 請問你可以把題目打上來嗎? ken526225 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-17 22:03 88啦 很簡單啊 只不過我ㄉ過程不太完整 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-17 22:30 在一盒子內有藍白紅三種顏色的珠子共100顆 已知我們隨意從盒內取出 26 顆珠子可以保證至少有 10 顆珠子的顏色是相同的 請問我們最少要從盒內隨意取出多少珠子,在滿足上述條件下 無論各種顏色的珠子如何分配,也可以一定保證至少有30顆珠子的顏色是相同的? 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-17 22:50 可以請問為什麼嗎 不懂 謝謝 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-17 23:14 它說取 100 個一定四種顏色都要有 那麼每種顏色至少要 12 個 那麼只要取 111-23=88 顆 如果說 88 顆不行的話(即內涵不到 3 色) 剩下 23 顆球就會包函 2 種未出現在 88 顆中的顏色的所有珠子 如此必有一者總數小於 12,不合 故知 88 必可符合題意 再證明 87 不行: 有可能四色的數量分為 12,12,12,75 則 12+75=87 故知 88 是最少的了 sckuo Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-18 16:00 若要保證26顆當中至少有10顆珠子相同的話 代表某種顏色的球至少要84顆(取極端情形) 相對的,其他兩種顏色球總和至多16顆 故至少取30+16=46顆 便可保證至少一定有30顆珠子的顏色是相同的 若為45顆的話, ex: B=84,W=7,R=9 中取B=29,W=7,R=9 則不符合題意,故可知46顆必為最少. 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-18 16:40 如果有個顏色只有 7 顆 另外兩個顏色分別有 43顆和 50 顆 那麼不管怎麼抓 26 顆都會至少有 10 顆相同 此時你抓 46 有可能是 7+19+20 這樣的分配 所以 46 是不足的 我的答案是要 66 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-18 18:27 該死!!我居然忘了加一!!! yl871809 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-18 21:21 引用: 寫道: 該死!!我居然忘了加一!!! 下次要注意.....不過說不定有分數喔.... st85145 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-18 22:10 我也寫88 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-18 23:10 這個主題裡現在討論的有兩題是不一樣的 高中組的那題應該是 66 國中組的是 88 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-21 19:34 引用: 寫道: 它說取 100 個一定四種顏色都要有 那麼每種顏色至少要 12 個 那麼只要取 111-23=88 顆 如果說 88 顆不行的話(即內涵不到 3 色) 剩下 23 顆球就會包函 2 種未出現在 88 顆中的顏色的所有珠子 如此必有一者總數小於 12,不合 故知 88 必可符合題意 再證明 87 不行: 有可能四色的數量分為 12,12,12,75 則 12+75=87 故知 88 是最少的了 為什麼每種顏色至少要12個? yl871809 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-21 20:13 引用: 寫道: 為什麼每種顏色至少要12個? 因為如果只有11個話,那在100顆珠子中,有可能連一顆那種顏色的球都沒有拿到,故如此。 d800106 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-21 21:14 我覺得 100顆裡面有4種顏色 如果白色只有一顆 那麼紅綠藍加起來只有99顆 如果紅:綠:藍=97:1:1 紅+綠=98顆 再加上1顆(白色或黑色)才會符合3種顏色 所以至少要99顆 (不知對不對) 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-21 22:00 引用: d800106 寫道: 我覺得 100顆裡面有4種顏色 如果白色只有一顆 那麼紅綠藍加起來只有99顆 如果紅:綠:藍=97:1:1 紅+綠=98顆 再加上1顆(白色或黑色)才會符合3種顏色 所以至少要99顆 (不知對不對) 但前提是任取100顆都一定要有四種顏色,所以每種顏色至少要十二顆.否則100顆內可能有一種顏色都拿不到. 所以,錯! 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-21 22:06 對阿,總和要111顆,但是你這樣只有100顆,錯! 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-22 19:06 國中組的解答基本是正確的,高中組沒有說清潔。 孫文先敬上 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-22 20:47 把三種顏色的數目由小排到大 分別是 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 而產生反例故不行 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-22 20:52 後半截好像因為一個小於的符號而被當作 html 馬砍了 反正就是在 a 小於等於 7時 取 66 個必有59 個不是 A 球 並且在 59 球中必有一種大於等於 30 個 所以必可行 然後如果取 65 個 有可能是 7+29+29 P.S 以上 A,B,C 指球的種類...不想打字了大家將就著看些 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-22 21:17 然後兩種情況都要保證必須選大的 即 66 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-23 11:12 應該是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 不知道有沒有錯........... 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-23 11:16 延續剛剛 所以答案是88 不知道對不對? 孫文先 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-23 12:04 還要說明只取87顆是不夠的。所以取88顆才是最少的。 孫文先敬上 yl871809 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-23 16:19 引用: 孫文先 寫道: 還要說明只取87顆是不夠的。所以取88顆才是最少的。 孫文先敬上 嗯...假設有A、B、C、D四種顏色的珠子,因之前有說過一種珠子至少要有12顆,因必須要找出至少得拿幾顆才夠,現先設A、B、C三中顏色得珠子各12顆,則D珠子有75顆,則在拿的時候可能出現一種情況,就是剛好把A、D拿完,則共拿了75+12=87顆珠子,此時只拿到兩種顏色的珠子,則必須在拿一顆珠子才夠,所以87顆珠子不夠,需拿88顆才行。 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-23 16:20 88沒錯 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-23 18:02 那高中組那題呢? 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-23 22:21 二年級學長ㄟ.... 可惜的是....這題我寫99 因111-12嘛!! 不過正確好像是100-12才對... 孫文先 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-11-03 18:17 針對大家的討論,我做個總結吧! 孫文先敬上 (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。 yl871809 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-11-06 20:33 引用: 孫文先 寫道: 針對大家的討論,我做個總結吧! 孫文先敬上 (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。 嘿嘿嘿~~~~~我應該可以拿到滿分。 訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-11-07 11:53 我只有兩分~~~~~~@_@
yl871809 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-17 21:33 引用: 寫道: 看錯了我是考高中組的 題目有些不一樣 ?.....題目不一樣?嚴格說起來蠻希奇的..... 請問你可以把題目打上來嗎?
訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-17 22:30 在一盒子內有藍白紅三種顏色的珠子共100顆 已知我們隨意從盒內取出 26 顆珠子可以保證至少有 10 顆珠子的顏色是相同的 請問我們最少要從盒內隨意取出多少珠子,在滿足上述條件下 無論各種顏色的珠子如何分配,也可以一定保證至少有30顆珠子的顏色是相同的?
訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-17 23:14 它說取 100 個一定四種顏色都要有 那麼每種顏色至少要 12 個 那麼只要取 111-23=88 顆 如果說 88 顆不行的話(即內涵不到 3 色) 剩下 23 顆球就會包函 2 種未出現在 88 顆中的顏色的所有珠子 如此必有一者總數小於 12,不合 故知 88 必可符合題意 再證明 87 不行: 有可能四色的數量分為 12,12,12,75 則 12+75=87 故知 88 是最少的了
sckuo Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-18 16:00 若要保證26顆當中至少有10顆珠子相同的話 代表某種顏色的球至少要84顆(取極端情形) 相對的,其他兩種顏色球總和至多16顆 故至少取30+16=46顆 便可保證至少一定有30顆珠子的顏色是相同的 若為45顆的話, ex: B=84,W=7,R=9 中取B=29,W=7,R=9 則不符合題意,故可知46顆必為最少.
訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-18 16:40 如果有個顏色只有 7 顆 另外兩個顏色分別有 43顆和 50 顆 那麼不管怎麼抓 26 顆都會至少有 10 顆相同 此時你抓 46 有可能是 7+19+20 這樣的分配 所以 46 是不足的 我的答案是要 66
yl871809 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-18 21:21 引用: 寫道: 該死!!我居然忘了加一!!! 下次要注意.....不過說不定有分數喔....
訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-21 19:34 引用: 寫道: 它說取 100 個一定四種顏色都要有 那麼每種顏色至少要 12 個 那麼只要取 111-23=88 顆 如果說 88 顆不行的話(即內涵不到 3 色) 剩下 23 顆球就會包函 2 種未出現在 88 顆中的顏色的所有珠子 如此必有一者總數小於 12,不合 故知 88 必可符合題意 再證明 87 不行: 有可能四色的數量分為 12,12,12,75 則 12+75=87 故知 88 是最少的了 為什麼每種顏色至少要12個?
yl871809 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-21 20:13 引用: 寫道: 為什麼每種顏色至少要12個? 因為如果只有11個話,那在100顆珠子中,有可能連一顆那種顏色的球都沒有拿到,故如此。
d800106 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-21 21:14 我覺得 100顆裡面有4種顏色 如果白色只有一顆 那麼紅綠藍加起來只有99顆 如果紅:綠:藍=97:1:1 紅+綠=98顆 再加上1顆(白色或黑色)才會符合3種顏色 所以至少要99顆 (不知對不對)
訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-21 22:00 引用: d800106 寫道: 我覺得 100顆裡面有4種顏色 如果白色只有一顆 那麼紅綠藍加起來只有99顆 如果紅:綠:藍=97:1:1 紅+綠=98顆 再加上1顆(白色或黑色)才會符合3種顏色 所以至少要99顆 (不知對不對) 但前提是任取100顆都一定要有四種顏色,所以每種顏色至少要十二顆.否則100顆內可能有一種顏色都拿不到. 所以,錯!
訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-22 20:47 把三種顏色的數目由小排到大 分別是 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 而產生反例故不行
訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-22 20:52 後半截好像因為一個小於的符號而被當作 html 馬砍了 反正就是在 a 小於等於 7時 取 66 個必有59 個不是 A 球 並且在 59 球中必有一種大於等於 30 個 所以必可行 然後如果取 65 個 有可能是 7+29+29 P.S 以上 A,B,C 指球的種類...不想打字了大家將就著看些
訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-23 11:12 應該是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 不知道有沒有錯...........
yl871809 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-23 16:19 引用: 孫文先 寫道: 還要說明只取87顆是不夠的。所以取88顆才是最少的。 孫文先敬上 嗯...假設有A、B、C、D四種顏色的珠子,因之前有說過一種珠子至少要有12顆,因必須要找出至少得拿幾顆才夠,現先設A、B、C三中顏色得珠子各12顆,則D珠子有75顆,則在拿的時候可能出現一種情況,就是剛好把A、D拿完,則共拿了75+12=87顆珠子,此時只拿到兩種顏色的珠子,則必須在拿一顆珠子才夠,所以87顆珠子不夠,需拿88顆才行。
訪客 (未驗證) Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-10-23 22:21 二年級學長ㄟ.... 可惜的是....這題我寫99 因111-12嘛!! 不過正確好像是100-12才對...
孫文先 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-11-03 18:17 針對大家的討論,我做個總結吧! 孫文先敬上 (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。
yl871809 Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題 2004-11-06 20:33 引用: 孫文先 寫道: 針對大家的討論,我做個總結吧! 孫文先敬上 (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。 嘿嘿嘿~~~~~我應該可以拿到滿分。
回應
8319153
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-17 20:52訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-17 21:03yl871809
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-17 21:06yl871809
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-17 21:07錯!
yl871809
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-17 21:13訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-17 21:19題目有些不一樣
yl871809
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-17 21:33?.....題目不一樣?嚴格說起來蠻希奇的.....
請問你可以把題目打上來嗎?
ken526225
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-17 22:03很簡單啊
只不過我ㄉ過程不太完整
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-17 22:30已知我們隨意從盒內取出 26 顆珠子可以保證至少有 10 顆珠子的顏色是相同的
請問我們最少要從盒內隨意取出多少珠子,在滿足上述條件下
無論各種顏色的珠子如何分配,也可以一定保證至少有30顆珠子的顏色是相同的?
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-17 22:50謝謝
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-17 23:14那麼每種顏色至少要 12 個
那麼只要取 111-23=88 顆
如果說 88 顆不行的話(即內涵不到 3 色)
剩下 23 顆球就會包函 2 種未出現在 88 顆中的顏色的所有珠子
如此必有一者總數小於 12,不合
故知 88 必可符合題意
再證明 87 不行:
有可能四色的數量分為 12,12,12,75
則 12+75=87
故知 88 是最少的了
sckuo
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-18 16:00代表某種顏色的球至少要84顆(取極端情形)
相對的,其他兩種顏色球總和至多16顆
故至少取30+16=46顆
便可保證至少一定有30顆珠子的顏色是相同的
若為45顆的話,
ex: B=84,W=7,R=9 中取B=29,W=7,R=9
則不符合題意,故可知46顆必為最少.
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-18 16:40另外兩個顏色分別有 43顆和 50 顆
那麼不管怎麼抓
26 顆都會至少有 10 顆相同
此時你抓 46 有可能是 7+19+20 這樣的分配
所以 46 是不足的
我的答案是要 66
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-18 18:27yl871809
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-18 21:21下次要注意.....不過說不定有分數喔....
st85145
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-18 22:10訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-18 23:10高中組的那題應該是 66
國中組的是 88
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-21 19:34為什麼每種顏色至少要12個?
yl871809
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-21 20:13因為如果只有11個話,那在100顆珠子中,有可能連一顆那種顏色的球都沒有拿到,故如此。
d800106
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-21 21:14100顆裡面有4種顏色 如果白色只有一顆
那麼紅綠藍加起來只有99顆
如果紅:綠:藍=97:1:1
紅+綠=98顆 再加上1顆(白色或黑色)才會符合3種顏色 所以至少要99顆
(不知對不對)
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-21 22:00但前提是任取100顆都一定要有四種顏色,所以每種顏色至少要十二顆.否則100顆內可能有一種顏色都拿不到. 所以,錯!
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-21 22:06訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-22 19:06孫文先敬上
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-22 20:47分別是 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 而產生反例故不行
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-22 20:52反正就是在 a 小於等於 7時
取 66 個必有59 個不是 A 球
並且在 59 球中必有一種大於等於 30 個
所以必可行
然後如果取 65 個
有可能是 7+29+29
P.S 以上 A,B,C 指球的種類...不想打字了大家將就著看些
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-22 21:17即 66
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-23 11:12因為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
不知道有沒有錯...........
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-23 11:16所以答案是88
不知道對不對?
孫文先
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-23 12:04孫文先敬上
yl871809
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-23 16:19嗯...假設有A、B、C、D四種顏色的珠子,因之前有說過一種珠子至少要有12顆,因必須要找出至少得拿幾顆才夠,現先設A、B、C三中顏色得珠子各12顆,則D珠子有75顆,則在拿的時候可能出現一種情況,就是剛好把A、D拿完,則共拿了75+12=87顆珠子,此時只拿到兩種顏色的珠子,則必須在拿一顆珠子才夠,所以87顆珠子不夠,需拿88顆才行。
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-23 16:20訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-23 18:02訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-10-23 22:21可惜的是....這題我寫99
因111-12嘛!!
不過正確好像是100-12才對...
孫文先
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-11-03 18:17孫文先敬上
(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。
yl871809
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-11-06 20:33嘿嘿嘿~~~~~我應該可以拿到滿分。
訪客 (未驗證)
Re: 環球城市數學競賽2004秋季賽國中組初級卷第二題
2004-11-07 11:53