如意宾馆有10个房间,住有15名旅客.如果每次都恰有10名旅客同时回来,请问最少要多少把钥匙?
问题描述：
如意宾馆有10个房间,住有15名旅客.如果每次都恰有10名旅客同时回来,请问最少要多少把钥匙?
如意宾馆有10个房间,住有15名旅客.如果每次都恰有10名旅客同时回来,请问最少要为这15名旅客准备多少把钥匙,才能使得每次客人回来时,每名客人都能用自己分到的钥匙打开一个房间进去,并且避免两个人同时住进一个房间?
答
10*（15-10+1）＝60
60把钥匙（每个门上6把）,可以这样分配第一个人（1,2,3,4,5,6）第二个人（2,3,4,5,6,7）第三个人（3,4,5,6,7、8）,第四个人(4,5,6,7,8),第十个人（10,11,12,13,14,15）,第十一个人（11,12,13,14,15,1）第十五个人（15,1,2,3,4,5)
这样即便回来的是最不理想的最边上五个人,而且回来的人都不住一个房间,也能完美解决.