h*****0
发帖数: 4889 | 1 发信人: mumford (in NYC), 信区: IQDoor
标 题: 小偷和侦探的问题
发信站: 水木社区 (Thu May 8 10:15:43 2008), 站内
有一处村庄旁有13个洞穴，编号从1至13，1,2,3,4等依次相邻，但是1和13不相邻。小
偷躲
在某个洞穴中，而且规定第二天必须移动到相邻的洞穴。侦探每天只能探查一个洞穴，但
可以随便选择想要探查的洞穴。
请问，侦探应该怎么探查，才能够以最少的步数确保抓住小偷？ | c******e
发帖数: 543 | | S*********g
发帖数: 5298 | 3 不用，你先按1，3，5，7，。。。这样查的话
查到(2i+1)的时候还没有的话，从1到(2i+1)的眼都不会有了
【在 c******e 的大作中提到】
: 好难啊，全部查单号，然后查双号，可以吗？
| c******e
发帖数: 543 | | S*********g
发帖数: 5298 | 5 看错题目了
【在 c******e 的大作中提到】
: 为什么会没有呢？小偷又不会从1开始躲
| d*****q
发帖数: 849 | 6 不用搜查
在洞口大喊一声
你小子要是敢不出来就放火烧洞了
然后小偷就乖乖出来了。。。
，但
【在 h*****0 的大作中提到】
: 发信人: mumford (in NYC), 信区: IQDoor
: 标 题: 小偷和侦探的问题
: 发信站: 水木社区 (Thu May 8 10:15:43 2008), 站内
: 有一处村庄旁有13个洞穴，编号从1至13，1,2,3,4等依次相邻，但是1和13不相邻。小
: 偷躲
: 在某个洞穴中，而且规定第二天必须移动到相邻的洞穴。侦探每天只能探查一个洞穴，但
: 可以随便选择想要探查的洞穴。
: 请问，侦探应该怎么探查，才能够以最少的步数确保抓住小偷？
| c**r
发帖数: 10001 | 7 2, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 1
，但
【在 h*****0 的大作中提到】
: 发信人: mumford (in NYC), 信区: IQDoor
: 标 题: 小偷和侦探的问题
: 发信站: 水木社区 (Thu May 8 10:15:43 2008), 站内
: 有一处村庄旁有13个洞穴，编号从1至13，1,2,3,4等依次相邻，但是1和13不相邻。小
: 偷躲
: 在某个洞穴中，而且规定第二天必须移动到相邻的洞穴。侦探每天只能探查一个洞穴，但
: 可以随便选择想要探查的洞穴。
: 请问，侦探应该怎么探查，才能够以最少的步数确保抓住小偷？
| h*****0
发帖数: 4889 | 8 not the best strategy
【在 c**r 的大作中提到】
: 2, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 1
:
: ，但
| p**********t
发帖数: 8 | 9 去掉第一个2.
或者说从2-12依次走，走2遍即可。
【在 c**r 的大作中提到】
: 2, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 1
:
: ，但
| s****n
发帖数: 1237 | 10 你就知道使坏。
【在 d*****q 的大作中提到】
: 不用搜查
: 在洞口大喊一声
: 你小子要是敢不出来就放火烧洞了
: 然后小偷就乖乖出来了。。。
:
: ，但
| s****n
发帖数: 1237 | 11 题目有异议吧，往相邻格子移动，到底是往左还是往右还是随机。假设是6号位，到底
是算1->6->13中，还是13->6->1中呢?
【在 h*****0 的大作中提到】
: not the best strategy
| h*****0
发帖数: 4889 | 12 ...
【在 s****n 的大作中提到】
: 题目有异议吧，往相邻格子移动，到底是往左还是往右还是随机。假设是6号位，到底
: 是算1->6->13中，还是13->6->1中呢?
|
|
