当前位置:公务员>国家公务员

问题:[单选题]

已知某宾馆共有30个房间,一名清洁工拿着30把钥匙,她只知道一把钥匙开一把锁,但是不知道哪把钥匙开哪把锁,现在她要打扫每一间房子,需要将钥匙和房间一一匹配,她最多要试多少次?

A、

365

B、

385

C、

435

D、

465

参考答案: C

  参考解析

第一步:判断题型------本题为极值问题

第二步:分析作答
30把钥匙30把琐,琐与钥匙一一匹配,无需打开门;
考虑最不利情况,这把琐试了29把钥匙依旧无法打开,则最后1个钥匙一定与这把琐匹配;
以此类推,最多分别需要尝试29、28、27、26……、1次;
则总共需要尝试小麦公考(次);

故本题选C。
【2021-新疆兵团行政执法-052