[单选题]
已知某宾馆共有30个房间,一名清洁工拿着30把钥匙,她只知道一把钥匙开一把锁,但是不知道哪把钥匙开哪把锁,现在她要打扫每一间房子,需要将钥匙和房间一一匹配,她最多要试多少次?
A . 365
B . 385
C . 435
D . 465
参考答案: C
参考解析:
①分析题意:
30把钥匙30把锁,锁与钥匙一一匹配,不需要开门;
考虑最不利情况,这把锁试了29把钥匙依旧无法打开,则最后1个钥匙一定与这把琐匹配;
以此类推,最多分别需要尝试29、28、27、26……、1次;
②算出答案:
则总共需要尝试(次);
故本题选C。
【2021-新疆兵团行政执法-052】
视频解析: