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

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

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

微信扫码分享

题目:(单选试题)

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


A、

365

B、

385

C、

435

D、

465


正确答案:C
解析:

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

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

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

221381
领取福利

微信扫码领取福利

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

微信扫码分享