现在有10把钥匙和10把锁全部搞乱了，最多要试多少次才能将所有锁配上少次才能将所有锁配上相应的钥匙？

发布网友发布时间：2023-07-03 22:46

共3个回答

热心网友时间：2023-09-16 11:36

考虑"最不利情况"啦!
在给第1把配的时候,可能试9次都不成功(那么你知道第10把就是相配的)
同理,第2把可能试8次都不行.
...
所以9+8+7+...+1=45次能保证相配

热心网友时间：2023-09-16 11:36

9+8+7+6+5+4+3+2+1=45

热心网友时间：2023-09-16 11:37

9+8+7+6+5+4+3+2+1=45
这种方法很常用的

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com