网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
12月30日漏签0天
逻辑推理吧 关注:94,416贴子:233,452
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 11回复贴,共1页
<<返回逻辑推理吧
>0< 加载中...

【厄运游戏】士兵和小偷(需写清结果和过程)

  • 只看楼主
  • 收藏

  • 回复
  • langhujiate
  • 资深探长
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
背景描述:
有一个小偷,偷了东西,跑到一处民房区藏了起来。一个士兵奉命来搜查并需要抓住小偷。
规则:
1.民房区是一字排开的13间屋子,从左到右的编号依次是1、2、3、4……10、11、12、13。
2.小偷就在这13间屋子的其中之一里。小偷可以在相邻的两个屋子间移动,以躲避士兵的搜索。
3.士兵每回合只能搜索一间屋子,小偷每回合可以移动一次,但是不能不移动。
问题:
请使用尽量少的回合来抓住小偷。


  • 月亮还是星星呢
  • 洞幽察微
    9
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
…


2025-12-30 16:31:03
广告
不感兴趣
开通SVIP免广告
  • 楚浪千雪
  • 别具慧眼
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
**首先进入1号房间,有人,ok,没人则分两种情况。若小偷在奇数号房间,则**只需依次进入2号、3号。。。必然能抓住小偷,如果**在10号房间还未抓到人,则此时小偷必然在12号房间,下一回合,**进11号,小偷在13号,最后,**将在12号抓到小偷。若**到12号房间还未抓到小偷,说明此时小偷在奇数号房间,也即最开始时,小偷在偶数号房间,则**在进入一次12号房间,有人,ok,若没人则确定小偷上一回合不在13号房间,小偷此时在小于等于10号的偶数号房间,接下来**只需依次进入11号、10号。。。就一定能抓住小偷,同前一种情况,**最晚也能在2号房间抓住小偷。


  • 楚浪千雪
  • 别具慧眼
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
为什么打不出*******,好吧,星号全是士兵


  • 楚浪千雪
  • 别具慧眼
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
为什么打不出police


  • langhujiate
  • 资深探长
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
思路正确~~~但是题目没有说明小偷是什么时候移动,也就是,如果小偷和士兵是同事移动的。。你这样就抓不到他了~


  • 楚浪千雪
  • 别具慧眼
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
小偷每回合必移动一次啊


  • langhujiate
  • 资深探长
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
小偷确实没回合必动一次,但是如果动的时间是和士兵动的时间一起。你的方法就有问题了。
假设小偷在1号房间,然后,他看见士兵走向1号房间,然后他选择向2号房间移动。然后,士兵看不到小偷,走向2号房间。此时小偷看见士兵走向2号房间,他在移动回1号房间。你后面的全空了。。


2025-12-30 16:25:03
广告
不感兴趣
开通SVIP免广告
  • 楚浪千雪
  • 别具慧眼
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
你说的情况便是士兵进入1号房间时,小偷在偶数号房间,我的方法关键在于控制小偷所在房间号与士兵进入的房间号的差奇偶性不变,且只有在士兵与小偷所在房间号奇偶性相同时能够保证把小偷控制在士兵同一侧进而逼入死胡同


  • wanlan555
  • 神机妙算
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
其实不难,2-12(12-2也可以),然后再2-12(12-2也可以)
考虑奇偶,最多22回合成功


  • wanlan555
  • 神机妙算
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
你的思路没错,但是多用了1回合


  • 楚浪千雪
  • 别具慧眼
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼



登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 11回复贴,共1页
<<返回逻辑推理吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示