[中學] 排列組合

看板Math作者 (Magic)時間9年前 (2016/05/12 01:11), 9年前編輯推噓2(207)
留言9則, 5人參與, 最新討論串246/323 (看更多)
想請教各位高手這題,感謝大家的提供想法 有十個鎖和十五支鑰匙,且十五支鑰匙中 有十支是這十個鎖的鑰匙,已知現在 鎖與所對應的鑰匙全部弄亂了, 則最多要試幾次才能確定 所有的鎖與鑰匙均能有效配對? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.210.78 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1462986662.A.042.html ※ 編輯: begin530 (49.216.210.78), 05/12/2016 01:12:41

05/12 01:31, , 1F
P(15,10)
05/12 01:31, 1F

05/12 01:51, , 2F
105次
05/12 01:51, 2F

05/12 01:52, , 3F
阿...最後一次不用試...所以是104次
05/12 01:52, 3F

05/12 03:38, , 4F
95?
05/12 03:38, 4F

05/12 03:39, , 5F
每次都少試1次
05/12 03:39, 5F

05/12 08:13, , 6F
前五把都選到完全打不開的會試50次之後最多試10+9+8
05/12 08:13, 6F

05/12 08:13, , 7F
+7+6+5+4+3+2(最後一把不用試)=54 50+54=104
05/12 08:13, 7F

05/12 10:54, , 8F
看來是95沒錯。50次後,只要試9次、8次、……
05/12 10:54, 8F

05/12 13:28, , 9F
應該是95我多算了不用試的...長知識了
05/12 13:28, 9F
文章代碼(AID): #1NCsUc12 (Math)
討論串 (同標題文章)
文章代碼(AID): #1NCsUc12 (Math)