最近 作者: 主题: 内容:
 进入版区才能发表文章 
 您当前的位置: 推理之门 > 谜题解析 > 谜题大全   【版主】:tl,艾米,popodian 字体大小:
[1] [2]1页/共2页(总计14个回复) 下页
主 题: 射击队问题请求您的解答(人气:1640)
 赵开方Charlie Chen
1 楼: 射击队问题请求您的解答 01年08月29日12点24分


相当长的一列步兵,有战鼓每隔相同的一段时间就敲击一下作为节拍。司令想要向全体士兵下达开火的命令。
然而问题是:
司令站在队伍的一头,他只能向这一端的那名士兵下达命令,因为队伍很长,他无法让所有人同时听见;
并且他不知道一共有多少士兵。
问 :他应向这一名士兵下达什么样的命令才能使全队人同时开火(何时开火不管,只要同时)?

这题我也没想出来,但出题人是位美国人工智能研究专家,这题与信息学和通讯科学应有密切关系。期待holmos与mac等诸位兄台的解答。

顺便说一句(不惜一切手段争夺广告时间):
我那篇原创小说《新陈查理》真正的第三集的上半部已贴出
我有点等不及了,先把写好的贴出来再说。
原来的第三集实为调整后的第二集;这才是真正的第三集。


第四集预告:

刑警们在现场发现了一个连有锡箔和金属小球的玻璃瓶的碎片,这是否能帮助查明作案手段?
患有晕血症的病人能摆脱罪名吗?
从证人的供词中陈查理又能发现什么?
敬请关注:
新陈查理之——令我困惑的笑声 四 伟大的玻璃瓶



  点击复制本贴地址:





                    才  成  学  自
        吃                                    拐 
        一                                    一
        堑                                    年
        长                                    摇
        一                                    一
        智                                    年
        谢                                    缘
        谢                                    份
        啊                                    哪

※来源: 【 推理之门 Tuili.Com 】.

 三国公子社长
2 楼: Re:射击队问题请求您的解答 01年08月28日21点19分


【赵开方在大作中谈到:】

> 相当长的一列步兵,有战鼓每隔相同的一段时间就敲击一下作为节拍。司令想要向全体士兵下达开火的命令。
> 然而问题是:
> 司令站在队伍的一头,他只能向这一端的那名士兵下达命令,因为队伍很长,他无法让所有人同时听见;
> 并且他不知道一共有多少士兵。
> 问 :他应向这一名士兵下达什么样的命令才能使全队人同时开火(何时开火不管,只要同时)?

> 这题我也没想出来,但出题人是位美国人工智能研究专家,这题与信息学和通讯科学应有密切关系。期待holmos与mac等诸位兄台的解答。

不是有鼓声吗,有多少士兵就敲多少下,司令只要说敲哪一下开火就行了,这样传到最后一个士兵的时候鼓也敲完了,开火!






 

哦……

※来源: 【 推理之门 Tuili.Com 】.

 赵开方Charlie Chen
3 楼: Re:Re:射击队问题请求您的解答 01年08月28日21点21分


【三国公子在大作中谈到:】
>不是有鼓声吗,有多少士兵就敲多少下,司令只要说敲哪一下开火就行了,这样传到最后一个士兵的时候鼓也敲完了,开火!

注意:他不知道有多少士兵!






                    才  成  学  自
        吃                                    拐 
        一                                    一
        堑                                    年
        长                                    摇
        一                                    一
        智                                    年
        谢                                    缘
        谢                                    份
        啊                                    哪

※来源: 【 推理之门 Tuili.Com 】.

 三国公子社长
4 楼: Re:Re:Re:射击队问题请求您的... 01年08月28日21点24分


【赵开方在大作中谈到:】

>【三国公子在大作中谈到:】
>>不是有鼓声吗,有多少士兵就敲多少下,司令只要说敲哪一下开火就行了,这样传到最后一个士兵的时候鼓也敲完了,开火!

>注意:他不知道有多少士兵!

时间不是问题,只要敲鼓的次数所用时间多于传递时间就行。比如来个一万下。






 

哦……

※来源: 【 推理之门 Tuili.Com 】.

 macmac
5 楼: Re:射击队问题请求您的解答 01年08月28日21点27分


【赵开方在大作中谈到:】

> 相当长的一列步兵,有战鼓每隔相同的一段时间就敲击一下作为节拍。司令想要向全体士兵下达开火的命令。
> 然而问题是:
> 司令站在队伍的一头,他只能向这一端的那名士兵下达命令,因为队伍很长,他无法让所有人同时听见;
> 并且他不知道一共有多少士兵。
> 问 :他应向这一名士兵下达什么样的命令才能使全队人同时开火(何时开火不管,只要同时)?

> 这题我也没想出来,但出题人是位美国人工智能研究专家,这题与信息学和通讯科学应有密切关系。期待holmos与mac等诸位兄台的解答。

一时之间也没有特别好的答案,只有一个“开销”很大的答案。
就是预先估算一下士兵大概在多少(或者说数量级),比如不会超过1000000,那么让每个士兵在敲鼓的时候告诉下一个,听到第n-1次鼓响时开火,对于第一个人,n应该是1000000。
这样可能会浪费很多时间。







※来源: 【 推理之门 Tuili.Com 】.

 三国公子社长
6 楼: Re:射击队问题请求您的解答 01年08月28日21点37分


【赵开方在大作中谈到:】

> 相当长的一列步兵,有战鼓每隔相同的一段时间就敲击一下作为节拍。司令想要向全体士兵下达开火的命令。
> 然而问题是:
> 司令站在队伍的一头,他只能向这一端的那名士兵下达命令,因为队伍很长,他无法让所有人同时听见;
> 并且他不知道一共有多少士兵。
> 问 :他应向这一名士兵下达什么样的命令才能使全队人同时开火(何时开火不管,只要同时)?

> 这题我也没想出来,但出题人是位美国人工智能研究专家,这题与信息学和通讯科学应有密切关系。期待holmos与mac等诸位兄台的解答。


还有个答案就是让他们先传达点数,最后一个士兵把点数再传回来,比如N,然后他等N下再开枪,他前面一个就等N-1下,以此类推。






 

哦……

※来源: 【 推理之门 Tuili.Com 】.

 holmos大力
7 楼: Re:射击队问题请求您的解答 01年08月28日21点48分


【赵开方在大作中谈到:】

> 相当长的一列步兵,有战鼓每隔相同的一段时间就敲击一下作为节拍。司令想要向全体士兵下达开火的命令。
> 然而问题是:
> 司令站在队伍的一头,他只能向这一端的那名士兵下达命令,因为队伍很长,他无法让所有人同时听见;
> 并且他不知道一共有多少士兵。
> 问 :他应向这一名士兵下达什么样的命令才能使全队人同时开火(何时开火不管,只要同时)?

> 这题我也没想出来,但出题人是位美国人工智能研究专家,这题与信息学和通讯科学应有密切关系。期待holmos与mac等诸位兄台的解答。

我的方法是这样的:
首先,只有在敲一次鼓之后,士兵才能传达命令。
然后,司令指定以下策略,他先向第一个士兵说一个数字0,然后第一个士兵向第二个士兵说一个数字1,依次类推,直到最后,最后一个士兵得到一个数字,这个数字的大小等于(总士兵数目-1),假设为n,然后从最后一个士兵开始往回传命令,最后一个士兵告诉前一个士兵一个数字,这个数字为(n-1),同时告诉他,再过(n-1)次鼓响后就开枪,后面依次类推,直到第一个士兵。
这样,最后他们就能同时开枪了。
实际上,这个方法先是把整个士兵的数目找出来,其他就和前面人说的一样了。






没有完美的犯罪......

※来源: 【 推理之门 Tuili.Com 】.

 ramielUvX
8 楼: Re:射击队问题请求您的解答 01年08月28日21点50分


【赵开方在大作中谈到:】

> 相当长的一列步兵,有战鼓每隔相同的一段时间就敲击一下作为节拍。司令想要向全体士兵下达开火的命令。
> 然而问题是:
> 司令站在队伍的一头,他只能向这一端的那名士兵下达命令,因为队伍很长,他无法让所有人同时听见;
> 并且他不知道一共有多少士兵。
> 问 :他应向这一名士兵下达什么样的命令才能使全队人同时开火(何时开火不管,只要同时)?

> 这题我也没想出来,但出题人是位美国人工智能研究专家,这题与信息学和通讯科学应有密切关系。期待holmos与mac等诸位兄台的解答。


先命令战鼓停止,再传下去敲战鼓时开枪,再传回来队尾知道的消息,命令敲战鼓。






白色,善良的颜色,Solinari的颜色●,Paladine的颜色;
红色,中立的颜色,Lunitary的颜色●,Gilean的颜色;
黑色,邪恶的颜色,Nutari的颜色●,Takhisis的颜色;
而我,选择了灰色,永恒的颜色。

※来源: 【 推理之门 Tuili.Com 】.

 holmos大力
9 楼: Re:Re:射击队问题请求您的解答 01年08月28日21点50分


【三国公子在大作中谈到:】

>还有个答案就是让他们先传达点数,最后一个士兵把点数再传回来,比如N,然后他等N下再开枪,他前面一个就等N-1下,以此类推。

呵呵。。原来三国公子兄和我想到一块去了。:)






没有完美的犯罪......

※来源: 【 推理之门 Tuili.Com 】.

 macmac
10 楼: Re:射击队问题请求您的解答 01年08月28日22点02分


【赵开方在大作中谈到:】

> 相当长的一列步兵,有战鼓每隔相同的一段时间就敲击一下作为节拍。司令想要向全体士兵下达开火的命令。
> 然而问题是:
> 司令站在队伍的一头,他只能向这一端的那名士兵下达命令,因为队伍很长,他无法让所有人同时听见;
> 并且他不知道一共有多少士兵。
> 问 :他应向这一名士兵下达什么样的命令才能使全队人同时开火(何时开火不管,只要同时)?

> 这题我也没想出来,但出题人是位美国人工智能研究专家,这题与信息学和通讯科学应有密切关系。期待holmos与mac等诸位兄台的解答。

这个答案比刚才的可能好点,开销也小一些。
需要用2的次幂,而且要有回传。

先定义听到2的0次=1次鼓响时开火;
每个人如果发现后边有人并且自己的序号是这个次数的2的指数加1时,就把自己听到的次数乘以2,再告诉下一个和上一个这个新的值;当然下一个和上一个再传的时候要把次数减一,并且把自己的序号信息传下去(以便别人知道自己的序号);每次鼓响时传一次信息。如果后边还有人,要先传递信息,而不能开火。

拿3个人举例。
司令->第一个:1次鼓响,你是1号;第一个发现自己是1号,是0+1,那么把次数乘以2为2;
第一个->第二个:2-1次鼓响,你是2号;第二个发现自己是2号,是1+1,那么把次数再乘以2为4;
第二个->第三个:4-2次鼓响,你是3号;
第二个->第一个:4-2次鼓响。
那么第四次鼓响时就一起开火了。

不知道清楚不清楚,反正说起来比较麻烦,用程序写好点。







※来源: 【 推理之门 Tuili.Com 】.

[1] [2]1页/共2页(总计14个回复) 下页
每次上网自动访问推理之门   |    将推理之门加入收藏夹
邮件联系:zhejiong@126.com  沪ICP备2021006552号  沪公网安备31011502006128号  推理之门  版权所有 2000-2025