看板 Math 關於我們 聯絡資訊
想請教各位高手這題,感謝大家的提供想法 有十個鎖和十五支鑰匙,且十五支鑰匙中 有十支是這十個鎖的鑰匙,已知現在 鎖與所對應的鑰匙全部弄亂了, 則最多要試幾次才能確定 所有的鎖與鑰匙均能有效配對? -- ※ 發信站: 批踢踢實業坊(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
freePrester : P(15,10) 05/12 01:31
walkwall : 105次 05/12 01:51
walkwall : 阿...最後一次不用試...所以是104次 05/12 01:52
ufowb : 95? 05/12 03:38
ufowb : 每次都少試1次 05/12 03:39
thumbg75446 : 前五把都選到完全打不開的會試50次之後最多試10+9+8 05/12 08:13
thumbg75446 : +7+6+5+4+3+2(最後一把不用試)=54 50+54=104 05/12 08:13
Vulpix : 看來是95沒錯。50次後,只要試9次、8次、…… 05/12 10:54
thumbg75446 : 應該是95我多算了不用試的...長知識了 05/12 13:28