level 6
分析:
显然,尽可能多住3人间,住宿费才最少。
但50人全部住3人间,则只需要17间,这时房间少于20间,于是可以考虑2人间;
每6人,可以住2个3人间,也可换成3个2人间,这样就多出一个房间来。
如果换3次,则有2人间9间,住18人,
余下的32人,住11个3人间。
这时,可以看出:总房间是20间,现在有一间房空着一张床位。
现在的问题是如何理解收费的规定:即是按床位收费,还是按房间收费。我想应该是按房间收费的。(不应该理解,为了使房间符合题,就每间2人间里只住1人,只收30元)
如果这样的话,那就让11个3人间住满33人,余下的17人也是9间2人间;(其中1人住一间2人间)。
既然按房间来算(不管是否住满,按每间房间的全部床位来计算),1人住1间2人间,住宿费为30*2=60,还不如住一个单人间,只要50元。
所以,3人间有11间,2人间有8间,单人间有1间。
2012年05月14日 01点05分