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

一家旅馆有90个房间,住着100名旅客,如果每次都恰有90名旅客同时回来问至少要准备多少把钥匙分个100旅客才
很奇怪!我脑瓜子想出水来了也没想出这道题什么意思!90房间第一次住进90人,第二次人来了又怎么办又不能两人一起住,没读懂题~`
d11446 1年前 已收到1个回答 举报

solozc 春芽

共回答了14个问题采纳率:92.9% 举报

我的办法是:前90名旅客,每人拿两个房间的钥匙,一号客人拿(1,2),二号客人拿(2,3),三好客人拿(3,4),.,八十九号客人拿(89,90),九十号客人拿(90,1).
后十个人每人拿九把钥匙,九十一号拿(1,11,21,...,81),九十二号拿(2,12,22,...,82),...,一百号客人拿(10,20,30,...,90)
这样,比如一、三十一号客人同时没回来,九十一号、九十三号客人回来了,那么九十一号客人住1号房间肯定没问题;二十三号客人去住24号房,二十四号客人住25号房,...,三十号客人住31号房,腾出23号房给九十三号客人住.
其余以此类推.
每个房间需要准备三把钥匙,共需要270把.这样肯定能满足条件,但不知道是否是最少?

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.079 s. - webmaster@yulucn.com