100把锁的钥匙搞乱了,为了确保每把锁都配上自己的钥匙,至多要试多少次?

100把锁的钥匙搞乱了,为了确保每把锁都配上自己的钥匙,至多要试多少次?
劳烦给出解题说明.
尚不知 1年前 已收到2个回答 举报

李成林 幼苗

共回答了20个问题采纳率:95% 举报

他又不是要你算钥匙排列的组合字数,是试钥匙的次数,
至多试验4950次
第一把钥匙至多试验99次,(说要100次的同志你们太强了)
第二把钥匙至多试验98次,
第三把钥匙至多试验97次,
.
第98把钥匙至多试验2次.
第99把钥匙至多试验1次.
最后一把钥匙不用试验.
那就是99+98+97+.+3+2+1=4950次

1年前

10

笨_521 幼苗

共回答了4个问题 举报

排列组合问题,第一次需要试最多100次,第二次需要最多试99次,.....最后一次不用试
100*99*98*97.....*2=100!
需要100的阶乘次数

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.032 s. - webmaster@yulucn.com