查看完整版本: [-- 【火星文化普及】貌似最近很流行逻辑推理,我就再火星一遍一些老题…… --]

【 浮游城 - Castle in the Sky | 开放邀请注册,PS|SS|WII|DC下载研究中心 】 -> 【 幽幽茶馆 | Tea bar 】 -> 【火星文化普及】貌似最近很流行逻辑推理,我就再火星一遍一些老题…… [打印本页] 登录 -> 注册 -> 回复主题 -> 发表主题

街机三国志 2008-09-06 21:25

1,(据说是微软面试题)

有12个球(上面标有1—12的号码),一台天平称(没有砝码的哦) 
其中有一个球的重量和其他的不一样(不知道是轻了,还是重了哦) 
称三次,找出那个重量不同的球来 
只能那台没砝码的天平称和12个球本身来操作 
PS:扩展版:13个球也可以3次称出异球

2,这是一个小魔术,由两个人配合与一名观众一起表演:
  一副扑克去掉大小王,余52张,由观众随机抽5张给魔术师助手,助手看完牌后选了1张牌扣在桌面上,并把另外4张牌按某种顺序排成1摞给观众,由观众按顺序将4张牌的花色和点数说给魔术师(蒙着眼睛)听。魔术师听过这4张牌后准确无误地说出了开始扣在桌上那张牌是什么。当然,魔术师和助手在之前讨论过方案。另外,助手在整个过程中不能以任何其他方式将信息透露给魔术师。请问魔术师的策略是什么?

3, 一个人到王老板店里买礼物这件礼物的成本是18元标价21          那个年轻人用100元买了这个礼物王老板当时没有零钱就拿那100元到街仿那换找给那个人79元        后来街仿发现100元是假的王老板无奈还给街彷100元            问题是王老板在这次交易中亏了多少钱?    (超老的一道……)

4,五个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城,他们决定这分: 1. 抽签决定自己的号码(1,2,3,4,5) 2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 4. 以次类推...... 条件: 1.每个海盗都是极其聪明的人 2.每个海盗都是非常残忍的人 3.每个海盗都能明确的判断得失然后作出明智的选择问题: 第一个海盗提出怎样的分配方案才能够使自己的收益最大化

5,在一个超级大操场上,站着123456个士兵,分别是1号、2号、3号……123456号。靓仔胜将军叫道:“单号的走开!”于是单号的全走光,剩下的人又重新生成新编号。靓仔胜将军又叫:“单号的走开!”然后重新生成的单号又全部走开。如此重复若干次,最后只剩下一人。
请问:这个人最初的号数是多少?

6,(唯一我貌似还没作出正解的……)

一个商人骑一头驴要穿越1000公里长的沙漠,去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜,但每走一公里又要吃掉一根胡萝卜。

问:商人共可卖出多少胡萝卜?

以上…………

lzsgodmax 2008-09-06 22:20
这些不是逻辑推理题,有些甚至都不是数学题...逻辑推理题是一种特殊的数学题,不是考验人的智商为主,是考验一个人的数学思维严谨性

街机三国志 2008-09-06 22:32
引用
引用第1楼lzsgodmax于2008-09-06 22:20发表的  :
这些不是逻辑推理题,有些甚至都不是数学题...逻辑推理题是一种特殊的数学题,不是考验人的智商为主,是考验一个人的数学思维严谨性


汗,那就当作是IQ题吧……

lzsgodmax 2008-09-06 23:37
第六题那个火星题目,其实并不算太难,但实际上人家面试官并不是真的要考你数学知识,而是考你的管理学情商,你就算不会用数学算法,给个别的答案只要合理就行了(比如说你可以和考官说这趟生意太赔钱了,应该劝说商人放弃...)

数学解法:一次性过去是不可能的,驼1000根到终点肯定全吃完了,所以半路上要放下一些然后沿路返回再运,往返几次后求得最优结果,一共要驼几次?显然是3次,一次带1000根出去3次正好驼完,少了不可能驼完造成浪费,多了往返吃掉的胡萝卜也多,所以3次是最合理结果,最终萝卜数量取决于最接近于终点的那个补给点,离终点越近,最后消耗的萝卜数量就越少,这边为计算方便假设每次补给萝卜都补满1000根,实际上不一定要这样做但其他情况都可以转化成补满的情况

然后就是中间地点的问题了,自己画个图比较直观

设第一次驼1000根,到A点返回,A点距离起点为X公里,显然X是0-500之间的数,超过500你就有去无回了,往返要消耗2X根萝卜,所以留在A点的萝卜数量为1000-2X

然后第二次驼1000根出去,到B点返回,设B点的距离为Y。路过A点,消耗了X根萝卜,补充满1000根,所以A点又消耗了X根,剩1000-3X;到达Y点,消耗了Y-X根,算上从B点返回A点的量,留在B点的萝卜数量为1000-2(Y-X),回来的时候路过A点,补充X根用于返回起点,所以A点剩1000-4X

最后第三次出发,经过A点又消耗了X,所以A点最后剩余1000-5X;到达B点,又消耗Y-X,补充满1000根,B还剩1000-3(Y-X),最后从B到终点又要消耗1000-Y根萝卜,所以最后到达目的地的时候还剩Y根萝卜

问题转变为求Y的最大值,由于A和B最后剩余的萝卜数量均不能为负数,所以1000-5X大于等于0,1000-3(Y-X)也大于等于0,得X小于等于200,Y小于等于1000/3+X,所以Y的最大值应该是1000/3+200=1600/3,取整数,最后还剩533根萝卜

街机三国志 2008-09-07 18:12
引用
引用第3楼lzsgodmax于2008-09-06 23:37发表的  :
第六题那个火星题目,其实并不算太难,但实际上人家面试官并不是真的要考你数学知识,而是考你的管理学情商,你就算不会用数学算法,给个别的答案只要合理就行了(比如说你可以和考官说这趟生意太赔钱了,应该劝说商人放弃...)

数学解法:一次性过去是不可能的,驼1000根到终点肯定全吃完了,所以半路上要放下一些然后沿路返回再运,往返几次后求得最优结果,一共要驼几次?显然是3次,一次带1000根出去3次正好驼完,少了不可能驼完造成浪费,多了往返吃掉的胡萝卜也多,所以3次是最合理结果,最终萝卜数量取决于最接近于终点的那个补给点,离终点越近,最后消耗的萝卜数量就越少,这边为计算方便假设每次补给萝卜都补满1000根,实际上不一定要这样做但其他情况都可以转化成补满的情况

然后就是中间地点的问题了,自己画个图比较直观
.......


我汗,你好强啊,你什么专业的啊 =。=

PS:我也作出533,不过不确定是不是是正解,看来是正解了……

YZB 2008-09-07 21:09
有的题NDS上有的 [s:276]

ly220998 2008-09-10 20:06
召唤万能的百度


查看完整版本: [-- 【火星文化普及】貌似最近很流行逻辑推理,我就再火星一遍一些老题…… --] [-- top --]


Powered by PHPWind Code © 2003-08 PHPWind
Gzip enabled

You can contact us