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