新建 文本文档.txt

这是用LINGO编的求最优解线性规划问题的源码

有10筐苹果，每筐苹果有大小完全一样的10个苹果，现知有一筐苹果每个苹果重为九两，其余筐中的苹果每个重都为1斤，现有一个称，只允许称一次，问：怎么称可以知道那筐的苹果每个重为九两？（大致就是这个意思）
答案：给十个筐编号，然后从每个框中第一个筐中拿出1个苹果，从第二个筐中拿出2个苹果......从第十个筐中拿出10苹果，用称称拿出的这些苹果，理论假如每个苹果重都为1斤的话，应该是55斤，但实际上比55斤少，答案就是少了几两就是第几个筐中的每个苹果重为九两

我去参加北大青鸟笔试中的逻辑推理题。2006-9-6 23:19:00
一位教授把16张扑克牌放在桌上,如下:
黑桃: A 7 Q
红心: 3 4 7 9 J Q
梅花: 2 3 5 Q K
方块: A 5
教授从中选出一张。把这张牌的数告诉了他的学生“甲”，
把花色告诉了“乙”。然后教授问“甲”说：“你知道是那一张牌吗？”
  甲：“我不能确定是那张牌。”
  乙：“我知道你会这样说。”
  甲：“现在我知道了。”
  乙：“现在我也知道了。”
教授高兴的点点头。甲、乙二人都是有很强逻辑推理能力的，并且都说了实话。
根据以上信息，通过你的推理告诉我这张是什么牌？
以下就是答案： 
（1）首先看教授问“甲”的：“你知道是那一张牌吗？” 
这句话的意思是：问甲，哪个牌数是否是： 只要知道数字就能确定的牌（就是：4，9，J，K，2） 

（2）接着看甲的回答：“我不能确定是那张牌。” 
这句话意思：回答了教授的问题：他手上的牌不是这些数字中的牌，也就是说现在牌的范围变成了这些： 
黑桃: A 7 Q 
红心: 3 7 Q 
梅花: 3 5 Q 
方块: A 5 

（3）这次来看乙的话：“我知道你会这样说。” 
这句话含义：乙确定甲是不能说出这个牌的，为什么呢？ 因为乙知道的花色告诉他： 架手中的牌不可能只知道数 

字就能确定（因为：甲手中的牌不是 只知道数字就能确定的牌所覆盖的花色就是：红心/梅花，而乙知道的花色不 

属于这个范围），这样乙把牌的范围又缩小到了： 
黑桃: A 7 Q 
方块: A 5 

（4）：接着看甲的回答：“现在我知道了。” 
这句话还表明：甲知道是哪张牌了，也就是说乙上面的提示 + 甲知道的数字能够确定牌了，那么就是说这个牌不 

是A了（因为A可能有2个花色），这样牌的范围缩减为： 
黑桃: 7 Q 
方块: 5 

（5）：最后看乙的回答：“现在我也知道了。” 
这句话表明：乙 通过甲上面的提示 + 自己知道的花色 能够确定牌了，那么这个显然只有 方块: 5（因为：如果是黑桃，乙还是不能确定牌） 

因此，综合上面的分析，可以确定那张牌是： 方块5


    例题：５个海盗抢到了１００颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：第一步，抽签决定自己的号码（１、２、３、４、５）；第二步，首先，由１号提出分配方案，然后５个人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼；第三步，１号死后，再由２号提出分配方案，然后４人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼；第四步，以此类推。 

    条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。 

    问题：最后的分配结果如何？ 

    提示：海盗的判断原则：１．保命；２．尽量多得宝石；３．尽量多杀人。 

    参考答案：推理的关键是找对思路。 

    其实任何推理的源泉都在于简化。所以推理过程是这样的：从后向前推，如果１－３号强盗都喂了鲨鱼，只剩４号和５号的话，５号一定投反对票让４号喂鲨鱼，以独吞全部金币。所以，４号惟有支持３号才能保命。３号知道这一点，就会提（１００，０，０）的分配方案，对４号、５号一毛不拔而将全部金币归为已有，因为他知道４号一无所获但还是会投赞成票，再加上自己一票，他的方案即可通过。不过，２号推知到３号的方案，就会提出（９８，０，１，１）的方案，即放弃３号，而给予４号和５号各一枚金币。由于该方案对于４号和５号来说比在３号分配时更为有利，他们将支持他而不希望他出局而由３号来分配。这样，２号将拿走９８枚金币。不过，２号的方案会被１号所洞悉，１号并将提出（９７，０，１，２，０）或（９７，０，１，０，２）的方案，即放弃２号，而给３号一枚金币，同时给４号（或５号）２枚金币。由于１号的这一方案对于３号和４号（或５号）来说，相比２号分配时更优，他们将投１号的赞成票，再加上１号自己的票，１号的方案可获通过，９７枚金币可轻松落入囊中。这无疑是１号能够获取最大收益的方案了！可以看出，这个推理过程就先考虑简化的极端情况，从而顺藤摸瓜，得出最后的结果。另外，这其实是经济学中的博弈问题，１号提出的方案就是这种情况下的纳什均衡。一道推理题目同时涉及了经济学的基本原理，可见这道考题的老辣了。

2Q先生和S先生、 P先生在一起做游戏。 Q先生用两张小纸片，各写一个数。这两个数都 
是正整数，差数是1。他把一张纸片贴在S先生额头上，另一张贴在P先生额头上。于是， 
两个人只能看见对方额头上的数。 
Q先生不断地问：你们谁能猜到自己头上的数吗? 
S先生说：“我猜不到。” 
P先生说：“我也猜不到。” 
S先生又说：“我还是猜不到。” 
P先生又说：“我也猜不到。” 
S先生仍然猜不到； P先生也猜不到。 
S先生和P先生都已经三次猜不到了。 
可是，到了第四次， S先生喊起来：“我知道了!” 
P先生也喊道：“我也知道了!” 
问： S先生和P先生头上各是什么数? 

3有一个牢房，有3个犯人关在其中。因为玻璃很厚，所以3个人只能互相看见，不能听到 
对方说话的声音。” 
有一天，国王想了一个办法，给他们每个人头上都戴了一顶帽子，只叫他们知道帽 
子的颜色不是白的就是黑的，不叫他们知道自己所戴帽子的是什么颜色的。在这种情况 
下，国王宣布两条如下： 
1．谁能看到其他两个犯人戴的都是白帽子，就可以释放谁； 
2．谁知道自己戴的是黑帽子，就释放谁。 
其实，国王给他们戴的都是黑帽子。他们因为被绑，看不见自己罢了。于是他们3个 
人互相盯着不说话。可是不久，心眼灵的A用推理的方法，认定自己戴的是黑帽子。您想 
，他是怎样推断的? 

4.有一个很古老的村子，这个村子的人分两种，红眼睛和蓝眼睛，这两种人并没有什 
么不同，小孩在没生出来之前，没人知道他是什么颜色的眼睛，这个村子中间有一个广 
场，是村民们聚集的地方，现在这个村子只有三个人，分 
住三处。在这个村子，有一个规定，就是如果一个人能知道自己眼睛的颜色并且在晚上 
自杀的话，他就会升入天堂，这三个人不能够用语言告诉对方眼睛的颜色，也不能用任 
何方式提示对方的眼睛是什么颜色，而且也不能用镜子， 
水等一切有反光的物质来看到自己眼睛的颜色，当然，他们不是瞎子，他们能看到对方 
的眼睛，但就是不能告诉他！他们只能用思想来思考，于是他们每天就一大早来到广场 
上，面对面的傻坐着，想自己眼睛的颜色，一天天过去了 
，一点进展也没有，直到有一天，来了一个外地人，他到广场上说了一句话，改变了他 
们的命运，他说，你们之中至少有一个人的眼睛是红色的。说完就走了。这三个人听了 
之后，又面对面的坐到晚上才回去睡觉，第二天，他们又 
来到广场，又坐了一天。当天晚上，就有两个人成功的自杀了！第三天，当最后一个人 
来到广场，看到那两个人没来，知道他们成功的自杀了，于是他也回去，当天晚上，也 
成功的自杀了！ 
根据以上，请说出三个人的眼睛的颜色，并能够说出推理过程！ 

5.有9个点排列如下： 
. . . 
. . . 
. . . 
如何用四条直线把这9个点连起来，（要求这四条直线是连续的） 

推理过程要说清楚
帽子颜色问题 
A.B.C三个人戴的都是黑帽子,其中的主角A可以看见B和C的黑帽子. 
于是他(A)就想:"如果我(A)戴的是白帽子会怎样呢? 
那么B当然会看见一白一黑的帽子. 
于是他(B)会想,如果我(B)的是白帽子, 
那么C已经看见了两顶白帽子, 
他(C)已经可以拍拍屁股走人了. 
但是C却没有这么做, 
所以我(B)戴的必然是黑帽子. 
以上就是说明,如果我(A)戴的是白帽子,那么B已经走了. 
然而现在B并没有像上面那样认为自己戴的是黑帽子. 
那是因为他(B)缺少一个条件, 
那就是--我(A)戴的是白帽子. 
所以显而易见的是--我戴的是黑帽子! 
顺便说一句:这该死的国王..." 

红蓝眼睛问题 
因为至少有1个红眼睛的人,所以只有这3种可能: 
红眼睛的人有1个.2个.或者3个. 
显然不可能是1个. 
如果只有1个,那么这1个看见其他两双蓝眼睛,在听那外地人说完话以后就可以当场自杀了.. 
也不是3个. 
如果是3双红眼睛,那么无论怎么推理, 
因为他们拥有的条件完全相同, 
所以他们完全没有理由分批自杀.. 
况且他们每天对着两双红眼睛, 
对他们来说,外地人说的那句话简直是废话.. 
事实是:有两个红眼睛的人. 
过程如下. 
第一天: 
外地人来说了话,之后3个人回家, 
等待着看有没有人当天自杀. 
其中红眼睛的人看见的是一红一蓝的眼睛, 
所以他们想: 
如果当天晚上另一个红眼睛的人自杀了, 
那么他一定是看见了两双蓝眼睛而确信自己是红眼睛, 
所以自杀. 
而蓝眼睛的人看见的是两双红眼睛, 
因此他脑子里想的是:那外地人真会废话... 
第二天: 
三人回到广场,并且发现无一人自杀. 
于是红眼睛的人心想, 
那个红眼睛的人一定是因为看见了一红一蓝的眼睛, 
因而不确定自己的颜色. 
看来我的眼睛一定是红色的,错不了. 
于是当晚,两个红眼睛的人抱着这种想法,自杀了.. 
而当晚蓝眼睛的人想的仍然是: 
那外地人真会废话... 
第三天: 
蓝眼睛的人来到广场,发现只有自己孤身一人. 
于是他恍然大悟:原来外地人说的不是废话! 
于是当晚,他也自杀了... 
事情就是这个样子. 
顺便说一句:这该死的外地人... 

最后的连线题,我记得是动画片《邋遢大王历险记》里的题目... 
由于这里不能画画... 
所以我就用坐标的方法告诉你吧.. 
在直角坐标系(我想你应该学过吧?)中取9个点,分别是: 
(0,0),(1,0),(2,0), 
(0,1),(1,1),(2,1), 
(0,2),(1,2),(2,2). 
接下来说的是笔画: 
起点:(2,0)→(3,2)→(0,-1)→(2,0)→(3,-1) 
由于笔画已经画到了9个点的范围外面, 
所以一般是很难想到答案. 
然而事实是:题目并没有限制笔画范围... 
顺便说一句:这该死的出题人...
先说3：设A B C三个人，A能看到B,C都是黑色的，下面我们站在A的立场上来想这个问题： 
如果我（A）是白的，那么B看到一黑一白，此时B想：C看到了A是白的，如果我（B)也是白的，那C就会说“我（C)看到了两个白的”，而C没说，则说明我（B）头上是黑的，此时B就会说出自己头上是黑的，而B没说，则说明我(A)头上是黑的。 

最后一个： 
●a ●b ●c 

●d ●e ●f 

●g ●h ●i 

先从a出发连接b,c 然后直线延长，然后往左下方连接f,h 再延长至g下方，往上连接g,d,a,最后连接a,e,i 就可以了 

第4个：假设A B C，且A为红眼，因为第一天A没自杀，则说明B和C肯定是一红一蓝或者全是红。若B是蓝，C是红，则C在看到A是红，B是蓝而第一天A没自杀的情况下，知道自己不是蓝，而是红，故第二天自杀，同理A也会在第二天自杀，第三天，B便知道自己是蓝的了，自杀，符合。若三人都是红的，则三人会同一天自杀，不符合，故答案为：两个红眼和一个蓝眼，第二天两个红眼自杀，第三天蓝眼自杀。 

第2题：S为6，P为5，看到S先猜，且两人都在同一次猜到，我的直觉告诉我S比P大1，以下我们站在S的立场来考虑： 
若S是2，P是1，则第一次S就知道自己是2了，故不可能。 
若S是3，P是2，则在S和P第一次说猜不到后，S就应该知道自己不是1而是3了，故不可能。 
若S是4，P是3，则S看到P是3会想，若我是2，P可能认为自己是1或3，在自己(S)第一次说猜不到时，P就应该知道自己是3了，而P也说猜不到，则说明自己不是2而是4，故第二次S就知道了，故不对。 
若S是5，P是4，则S在看到P是4时会想，若我(S)是3，则P认为自己(P)是2或4，若P认为自己(P)是2，则在P第一次说猜不到时，S就应该知道自己(S)是3而不是1，而第二次S也猜不到，P就应该知道P是4了，而P也猜不到，则此时S就应该知道S是5而不是3了，故第三次S就知道自己是几了，故不对。 
同理用假设方法再分析一下S是4，P是5就知道不对，而S是6，P是5时，情况就符合了。