一家旅馆有90个房间,住着100名旅客,如果每次都恰有90名旅客同时回来,

发布时间:2024-06-27 22:42 发布:上海旅游网

问题描述:

问至少要准备多少把钥匙分个100旅客才能使每次旅客回来时,每个客人都能用自己分到的钥匙打开一个门进去,并且避免两人同时住进一个房间?

问题解答:

楼上的错了!!!!!!如果1号、91号、90号三个不回来其余的随机,剩下1号房没人有锁匙,只能有89间房,要住90人怎么住呢?

解:
要990把钥匙,这只要将90把不同的钥匙分给90个人,而其余的10名旅客,每人各90把钥匙(每个房间一把),那么任何90名旅客返回时,都能按要求住进房间。

100%对!!!!!!!!这是教案。

那个回答完全是错的,大家别相信
用抽屉原理100-90=10 10+1=11 11*90=990 即每个房间拥有11把钥匙绝对不会撞上
首先确定钥匙是放在顾客身上 其次钥匙不能调换 能调换的是房间 那我们只要确定不管谁不在 多i有钥匙可以打开房门 当有10个人不在时 而他们恰好多拥有同一个房间的钥匙 在保证房间打开的前提下 房间的钥匙必须大于10 所以最少是11把 每人分到的钥匙不能超过10把 其中10个人只能分到9把

11把~100个人全住一个房间~都能打开~且避免了2人住一个房间

热点新闻