清远华图题库

首页 > 华图题库

已知某宾馆共有30个房间,一名清洁工拿着30把钥匙,她只知道一把钥匙开一把锁,但是不知道哪把钥匙开哪

广东华图教育 | 2022-10-20 09:09

收藏

[单选题]

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

A . 365
B . 385
C . 435
D . 465

  ---------------------------------

  参考答案:

C

  ---------------------------------

  答案解析:

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

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

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

分享到

微信咨询

微信中长按识别二维码 咨询客服

全部资讯

copyright ©2006-2020 华图教育版权所有