推 gn01262438:剩下的那一堆隨便找一個 可以在其他三堆完整的找到 03/20 13:18
→ gn01262438:所以應該是4個 03/20 13:18
推 nctucch17170:原PO大大邏輯搞錯囉 照原PO說法 那答案應該是2 03/20 13:42
→ nctucch17170:題目的意思是那8000組可以是隨便編號 03/20 13:43
→ nctucch17170:也就是說 最多可以有8000個相同序號 03/20 13:43
→ nctucch17170:題目的意思是"所有產生的可能中 最多相同序號中最小" 03/20 13:45
→ nctucch17170:的 平均分配 序號相同的最小是4個 03/20 13:45
不好意思剛沒吃飽腦袋不清楚所以打錯了 原本要打floor 打成 ceiling
我的想法是這樣 共有2340個號碼 換句話說 總共可以給 2340個 part 用 若今天有
2341個 part，則平均分配下有 2340 個 part 可以拿到完全不一樣的號碼，剩下一個
part 的號碼必定會是重複的。
回到這題來看，8000/2340 取 floor = 3 代表說 至少會有 3 個 part 的號碼是一樣的
因為題目問的是最少會有幾個零件有相同的號碼
示意圖:
1---------------------------------------------------------------------8000
------------------ ------------------- --------------------
2340 第一輪 2340第二輪 2340第三輪
----------
2340第四輪 (未滿)
因為第四輪未滿 所以必定有些號碼是只重複3次 所以我才覺得是3
※ 編輯: mummyqq 來自: 140.112.42.92 (03/20 13:50)
※ 編輯: mummyqq 來自: 140.112.42.92 (03/20 13:59)
※ 編輯: mummyqq 來自: 140.112.42.92 (03/20 14:11)
推 gn01262438:第四輪的取一個是不是也可以在其他輪找到~所以是4 03/20 21:00
→ mummyqq:我能理解樓上大大的意思 不過我還是有疑惑 03/20 22:07
舉例來說 有 10 part 和 3 個號碼
平均分配的話:
part 1 2 3 4 5 6 7 8 9 10
no. 1 2 3 1 2 3 1 2 3 1
以這例子來看 有四個 part 是 no.1 但是只有三個 part 是 no.2 和 no.3
若題目問 最少有幾個part 有一樣的號碼 不是應該是 3 ? 這是我的疑惑..
※ 編輯: mummyqq 來自: 114.42.91.188 (03/20 22:13)
→ gn01262438:照你這想法的話最少好像會是2 03/20 22:27
→ gn01262438:1 1 2 2 2 2 2 2 2 2 03/20 22:28
→ gn01262438:但我覺得2也不失做為解答的解釋 03/20 22:31
→ gn01262438:但如果題目是按照上面大大講得這樣的話~答案就是4 03/20 22:33
推 kyodaisuki:你想錯意思的 要這樣想..如果8000個零件都是 1X1 code 03/24 08:00
→ kyodaisuki:那就是代表 有8000個相同零件 03/24 08:01
→ kyodaisuki:如果 分成兩種 4000個2X2 3999個3X3 1個4X4 則代表 03/24 08:01
→ kyodaisuki:有4000種相同零件 03/24 08:02
→ kyodaisuki:所以在最平均分配 也就是鴿籠的排列下 最少有4種相同 03/24 08:03