12个小朋友每人一件编号为1,2,3,4,5,6,7,8,9,10,11,12的行李包,各自用号牌取行李。行李按编号顺序排成一列,小朋友随意排成一列。但只有当未取走行李中编号最小的行李
才能被取走,否则取行李的小朋友要排到队尾去(取到行李的小朋友不再排队)。而验一个号要1分钟,4点开始验号牌,3号行李在4:33分被取走,8号行李在4:40分被取走。问:拿1,2,3和8号牌的小朋友最初的排队次序是第几名?
先解释一下题意:
如果小朋友按倒序排队,则1号行李被取走需要12分钟,取不到行李的小朋友也需要验号。
以上是取4轮的情况,所谓一轮,是把每个排队的小朋友都验一遍。
按这种排序,不管能否取走,4:40分都要验8号牌,能取走,也就是说,持有4,5,6,7号牌的小朋友是按照a,b,c,d,e,f的顺序排队的。