病人搬家

病人搬家

  医院的私人病房区共有5间单人病房。最右边的急诊病房现在空着。其他几个病房里分别住着A、B、C、D4位病人。现在他们住的病房标着他们姓名的头1个字母(如上图)。

  病人们看来都很满意,但护士长却在考虑D与A换位置,C与B换位置。看来护士长是个很有条理的人,因为这样一来所有病人的位置就会按字母顺序排列,便于管理。既然所有的病人都为住私人病房付过了费用,所以,不能把两位病人同时安排在同1间病房里,而且也不能在一位病人搬家时,将另一位病人留在风大的走廊里无人照管。为了执行护士长的命令,护士最少要为病人搬几次家?

答案:必须搬10次。A到急诊病房,C到4号,D到2号,B到1号,A到3号,C到急诊病房,D到4号,B到2号,A到1号,C到3号。

内容版权声明:文章均来自互联网,仅用于学习交流,如有冒犯,请联系我们删除。

文章地址:http://www.sxxsls.com/luoji/382.html