来一道难点的:猜疑链
智力吧
全部回复
仅看楼主
level 5
卢小猪 楼主
红蓝两军对持,红军所在位置在山谷,蓝军分为A、B两部分,分别在山谷两边的山头上。蓝军任意一部分单独对红军发起进攻都会失败,若A、B两部分同时发起进攻则会取得胜利,但由于通讯问题,蓝军如果需要协同作战,必须先派一名通讯兵向另一方传讯,而红军所在的山谷则是通讯兵必经之地,换而言之,通讯兵在经过山谷时有可能被红军俘虏。
问题:蓝军最终能否同时发起进攻呢?

2010年07月02日 05点07分 1
level 1
先不说题目咋样,从智商吧偷偷摸摸抄到题目来,你以为人家就不嫌你剽窃了。做人要坦白,你可以声明一下从智商吧考来的对你又有什么损失呢?要着虚荣啥用。
再来解题了,这道题其实很难,既然是山谷两边的山头,通信员又容易被抓,可以在山头燃放篝火,通知对方。这是借用中国古代兵法。神奇呀!

2010年07月02日 05点07分 2
level 5
最后一句有可能被俘 就是还有机会 又没说通讯兵的数量限制 条件也十分不足 根据概率法则 不断派通讯兵去就是了 这种题目太开放了 条件限制过少 没法答
2010年07月02日 13点07分 3
level 5
卢小猪 楼主
2楼真的是天才啊.不过你说的 智商吧什么 吧吧拉拉的 我不知道.你混哪看到的关我屁事.
看到你天才的言论后,我想到了更天才的办法,那就是打电话,或者上QQ发信息.比你强多了.
我就贪这个虚荣了!!!
2010年07月02日 14点07分 4
level 1
卤小猪,你每次贴的题都是世界知名题目,很好,非常高明抄手,难得,而且你每次都是按你自己的理解复述下来,从不复制粘贴,妙就妙在你复述的技能,妙趣横生,让人赞叹不已,带给大家许多欢笑。
这道题也是这样,什么山谷山头什么的是你自己独创的吧!太精彩了。如果这个吧没有小猪,就失去了快乐。
2010年07月02日 23点07分 5
level 6
生肖大神不是我说你,
你擅自把别人题改了,人家没说什么;
现在人家就仿照下,结果你就狂轰滥炸,
太那个了吧。。。
2010年07月03日 09点07分 6
level 5
卢小猪 楼主
生肖迷宫,你也别牛逼哄哄了.这到题是哪里来的不重要,是不是世界知名的也不重要.重要的是你有解吗?
题设什么的别钻牛角尖了,你给出你的解看看!
我贴到这里是因为我想出一个解法.如果你还是想烽火戏诸侯,那就当我白说这话了.
2010年07月03日 16点07分 7
level 1
一下信息均以一定的周期频繁发送:
A军频繁发送信息1(正文)到B军;
B军接到信息1后频繁发送信息2到A军;
A军接到信息2以后停止发送信息1并开始频繁发送信息3;
B军接到信息3后停止发送信息2并开始频繁发送信息4;
....
停止发送信息意味着告诉对方我已经接收到你前面发的信息了。一直下去,直到双方都觉得没意思为止。

2010年07月03日 16点07分 8
level 1
你这个题没出好,没说清楚猜疑链。
2010年07月03日 16点07分 9
level 0
非常期待卤小猪的解法,快公布吧。看你的解法比看世界杯过瘾。
2010年07月03日 22点07分 11
level 5
卢小猪 楼主
回9楼的
不是我没出好,而是此题我估计大家都知道.贴这里只是想看看是不是以前有人发过,有人给出解答而已.
生肖迷宫,别玩无厘头了,你既然什么都知道的样子,你给出你的解好吗?
对你,我可以补充一下题设,免得你无厘头.
1 蓝军必须要确定知道能同时发起进攻,否则不会发起进攻.
2 通讯的办法仅仅只能由通讯兵.QQ MSM 和你的烽火狼烟就算了.
PS:生肖迷宫,就算允许你用篝火,放了篝火,蓝军的另一方看到篝火就知道什么了?
也许这个篝火是通知开饭,打牌的呢?
我非常怀疑你不是从古代穿越来到现代的?

2010年07月04日 08点07分 12
level 1
回复:12楼
生肖明显不懂中国国情,虽然从理论上说他的说法也没错。
楼主的名字很好啊。
答案什么时候公布呢?
2010年07月04日 10点07分 13
level 1
《Friends》里一句话:
Pheobe:They dont konw we know they know we know
2010年07月04日 15点07分 14
level 1
回复:14楼
to Plato's eternal
为何你总笑个没够
为何我还要追求
2010年07月05日 01点07分 15
level 5
卢小猪 楼主
我的办法是:
A每隔一段时间派出通讯员,该通讯员的任务是:
经过山谷,到达B。然后告诉B:让B每隔一段时间,也派出通讯员去山谷找地方接头。
一旦在山谷成功接头而不被俘,则这两名通讯员约定好进攻时间,各自返回。
这个办法的关键在于:经过山谷可能被虏。但离开山谷的路上一定不被俘,则可以确定的知道对方收到信息。
证明:
设:AB之间的来回路程需要时间 T 设山谷区域为 C
1、 蓝A 每隔时间 T 就派出 通讯员A1 通讯员A2 通讯员A3 。。。AX
2、每个通讯员的任务是:经过山谷C,如果没有被俘,就记住C中的某个位置D。
到达B,然后告诉B,我将在 C的D位置 等待,B也要派出通讯员 B1 通讯员 B2 通讯员 B3 。。。BX 去 D和 AX接头。
3、通讯员AX 和通讯员 BX 只要有人在C的D位置碰到,并都没有被俘,就可以由这两个人约定好明天进攻。
4、如果在C地两个人都没有被俘,那么从C到A,和从C到B的过程中属于安全范围,不会被俘。
5、则AB能同时获得进攻时间。
对于A来说,每个派出的通讯员AX必须要告诉B,让B派出通讯员在C碰头。每个AX如果没有能与BX在C碰头,就不许回A。这样对A来说,只要有一个AX回来,就说明任务完成。明天就可以进攻。对于B来说也是一样的,只要看到某个BX回来,就是接了头。明天可以进攻。或者按两个碰头者约定的时间进攻。

2010年07月05日 03点07分 16
level 5
卢小猪 楼主
这个办法可能有的疏漏就是:
有两队以上的AX和 BX 成功接头,那么AB反而不知道采用那个时间进攻了。只能再约定,按第一对接头者的时间 进攻。
2010年07月05日 03点07分 17
level 0
小猪不愧是中华第一奇人,我看好你耶。
2010年07月06日 16点07分 18
level 1
一般在国内来说,生肖迷宫夸你就代表你错了(haiersknl除外)。
2010年07月07日 00点07分 19
1 2 尾页