一家旅馆有90个房间.住有100名旅客,如果每次都恰有90名旅客同时回来,问至少要准备多少把钥匙分给100名旅客才能使得

学习 时间:2026-03-31 17:27:27 阅读:7544
一家旅馆有90个房间.住有100名旅客,如果每次都恰有90名旅客同时回来,问至少要准备多少把钥匙分给100名旅客才能使得每次旅客回来时,每个旅客都能用自己分的钥匙打开一个房客进去,并且避免发生两个人同时住进一个房间?

最佳回答

怕黑的导师

眯眯眼的白开水

2026-03-31 17:27:27

如果钥匙数小于990,那么90个房间中至少有一个房间的钥匙数少 房间就打不开,因此90个人就无法按题述的条件住下来。
另一方面,990把钥匙已经足够了,这只要将90把不同的钥匙分给90个人,而其余的10名旅客,每人各90把钥匙(每个房间一把),那么任何90名旅客返回时,都能按要求住进房间。

最新回答共有2条回答

  • 甜美的大船
    回复
    2026-03-31 17:27:27

    如果钥匙数小于990,那么90个房间中至少有一个房间的钥匙数少 房间就打不开,因此90个人就无法按题述的条件住下来。另一方面,990把钥匙已经足够了,这只要将90把不同的钥匙分给90个人,而其余的10名旅客,每人各90把钥匙(每个房间一把),那么任何90名旅客返回时,都能按要求住进房间。

上一篇 十二生肖那12个英文单词分别是什么啊,谢谢

下一篇 如何评价16世纪欧洲专制王权的历史作用作用,试举例说明