排队次序

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的顺序排队的。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值