问题 填空题

一把钥匙只能开一把锁.现在有10把不同的锁和11把不同的钥匙,如果要找出每把锁的钥匙,最多需要试______次才能把每把锁和每把钥匙都正确配对.

答案

根据最不利原理可得,

10+9+8+…+2+1,

=(10+1)×10÷2,

=55(次);

答:最多需要试55次才能把每把锁和每把钥匙都正确配对.

故答案为:55.

单项选择题 A1/A2型题
单项选择题