[中學] 排列組合？

看板Math作者 (馬琳巴)時間1年前 (2022/10/31 22:47), 1年前編輯推噓1(1推 0噓 3→)
留言4則, 1人參與, 1年前最新討論串1/3 (看更多)
一間教室有60學生，已知至少來自兩所不同學校以上。 如果任何10個學生必至少有3個學生來自同個學校， 請問最多學生的學校至少會有幾個學生以上？ ======== 底下有答案 ＝＝＝ Ans:15, why? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.144.211 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1667227634.A.785.html ※ 編輯: marimba1 (114.37.144.211 臺灣), 10/31/2022 22:48:28
推
11/01 10:18, 1年前 , 1F
如果學生來自五所以上的學校，且每校至少兩人，則
11/01 10:18, 1F
→
11/01 10:21, 1年前 , 2F
不滿足需求。分為(1)來自四校 (2)來自五校且有一校
11/01 10:21, 2F
→
11/01 10:22, 1年前 , 3F
僅有一人 (3)來自六校且有兩校僅有一人。六種情況中
11/01 10:22, 3F
→
11/01 10:24, 1年前 , 4F
所求皆是15 （更正：(3)不符合，不必考慮）
11/01 10:24, 4F
‣ 更多 marimba1 的文章
文章代碼(AID): #1ZNz_oU5 (Math)
‣ 更多 marimba1 的文章
文章代碼(AID): #1ZNz_oU5 (Math)