1、首先将12件产品依次标号为:、(11)、(12),并分成三组、;、;、(11)、(12) 先称、 情况一 = /称第一次 再称、(11) /称第二次 (a)若+=+(11),则次品是(12) /两次搞定,不用称第三次了. (b)若+(11),则次品在+(11)中 称,若等,则(11)为次品且轻;若不等,则轻为次品 /三次搞定 (c)若+(11),推理过程与(b)相似 情况二 + /称第一次 不妨设+,反之亦然 称、 (a)若等,则次品在、中且轻 /称第二次 再称,轻者为次品 /三次搞定 (b)若不等,则次品在中 不妨设+,反之亦然 称、 (i)若等,则为正品,故为次品且轻 (ii)若 若次品重
2、,则次品在、= 若次品轻,则次品在、 /为空 (iii)若+,则与(ii)类同3, 有2个8斤的瓶子装满了酒,还有个可以装3斤的空瓶,现在要求给4个人平均都能喝到4斤酒,不能使用其他的计量工具,看你怎么分(只要保证每人4斤,分几次不管)假设四个人是甲、乙、丙和丁,以下数字格式:8斤瓶 8斤瓶 3斤瓶 甲 乙 丙 丁8 8 00 0 0 08 5 30 0 0 08 5 03 0 0 08 2 33 0 0 08 0 33 2 0 08 3 03 2 0 05 3 33 2 0 05 6 03 2 0 02 6 33 2 0 02 8 13 2 0 02 8 03 2 1 02 5 33 2 1
3、 07 0 33 2 1 07 3 03 2 1 04 3 33 2 1 04 6 03 2 1 01 6 33 2 1 00 6 33 2 1 10 8 13 2 1 10 8 04 2 1 10 5 34 2 1 10 5 04 2 4 10 2 34 2 4 10 2 04 2 4 40 0 04 4 4 44, 有16个硬币,A,B 2个人轮流抓,每次只能抓 1,2 或者4个 三种选择中一种,规定谁抓到最后一枚硬币的人输,请问A人如何抓才能保证自己绝对赢?首先这类搏奕问题都基于一个基本的假设:双方都绝顶聪明。 记住这个假设是十分重要的,后面的讨论分析都基于这个假设。我们把先手无论采取何
4、种策略都会输的状态称为“必输状态”,其他状态称为“必胜状态”。必输状态无法通过一次决策转移到必胜状态的状态,必胜状态可以通过一次决策转移到必输状态的状态。显然,只剩下1个硬币的状态是必输状态,而2和3是必胜状态,因为拿1或2个硬币后就剩下1个硬币了,也就是说2和3都可以通过一次决策转移到必输状态,因此他们是必胜状态。而4又是一个必输状态,因为4之前的必输状态只有1,而4不可能通过拿一次硬币之后变成1。 依此类推,发现模3余1的都是必输状态,即1,4,7,10,13,16都是必输状态。因此,若A是先手,必输。若A是后手,只要保证每次拿的硬币数和B加起来是3的倍数就行了,即:如果B拿1个,A就拿2
5、个;如果B拿2个,A就拿1个;如果B拿4个,A就拿2个。这样可以确保每次B面对的都是必输状态。5, 著名的8W美金题(1)相信这道题,有很多朋友也看过,据说在15分钟里想出来的,月薪8W美金 来 试试看哪位小姐养蛇?5个小姐排成一排在你面前,她们的姓不同,衣服的颜色不同,喝的饮料不同,吃的水果不同,养的宠物不同已知条件:1. 钱小姐是红色的衣服2。 李小姐养的是狗3. 陈小姐喝的是茶4。 穿绿衣服的站在穿白衣服的左边5。 穿绿衣服的小姐喝咖啡6。 吃西瓜的小姐养鸟7。 穿黄衣服的小姐吃梨8。 站在中间的小姐喝牛奶9。 赵小姐站在最左边10。吃橘子的小姐站在养猫的旁边11。养鱼的小姐旁边的那位吃
6、梨12。吃苹果的小姐喝香槟13。江小姐吃香蕉14。赵小姐站在穿蓝色衣服的旁边15。喝开水的小姐站在吃橘子的旁边请问 哪位小姐养蛇 (5个宠物 猫 狗 鱼 鸟 蛇)按顺序确定A B C D E赵 陈 钱 江 李 姓黄 蓝 红 绿 白 颜色开水 茶 牛奶 咖啡 香摈 饮料梨 橘子 西瓜 香蕉 苹果 水果猫 鱼 鸟 蛇 狗 宠物6, 5个素不相识的海盗合作抢到了100个宝石,大家一致同意按以下方式分配:1. 大家先抽签决定各自顺序2. 1号海盗提出他的分配方案,如果在场半数和半数以上的人同意他的方案,就按此分配宝石,如果没通过,就马上把1号海盗丢进海里喂鲨鱼。3. 接着2号海盗提出他的方案,如果半数
7、和半数以上人同意,就按此分配宝石,如果没通过,马上丢进大海喂鲨鱼。4.以后的人依次类推现在1号海盗提出如何分配能保证自己的利益最大化?先决条件:这5个海盗都是非常聪明的,也是非常理智的,同时在分配方案提出时不能事先私底商量既然是通过的话,那也很容易了啊还是先在2个人的情况下分析起来第四个人提出100:0,第五个人什么也拿不到所以3个人的时候,第三个人只要贿赂下第五个人,就可以实现2:1通过,3个人的情况就是99:0:14个人的情况就是,第二个人只要贿赂下第四个人,就实现2:2通过,所以4个人的分配情况是99:1:5个人都在的情况下就是,第一个人需要贿赂下第三个人跟第五个人,所以他只要分配给他们
8、每人一个就可以了所以最终的分配是98;0;1;7, 著名的8W美金题(3),据说此题难倒一亿大学生 呵呵 是不是我也不知道 (30分钟想出来的并且有完整的推理过程的,老兄您的智商起码160,)哈哈囚犯求生 (好象这题没什么人敢做哦呵呵 加油 想通了就觉得很简单的)有5个囚犯,法官告诉他们有机会存活他们分别按顺序依次在同一个麻袋里抓绿豆,规定每人至少抓一个绿豆,麻袋里的总数量是100个绿豆。规定抓的最多的和最少的人马上处死,而且他们不能互相交流,但在抓的时候,可以摸清楚剩下的豆子。问:他们中间谁存活的概率最大?条件:1. 5个囚犯都是很聪明的人2. 他们的原则是先保自己的命再去杀别人,这样才有机
9、会活3. 100个绿豆不必都分完4. 如果碰到2个或以上的人摸到同样数字的绿豆,一起处死5. 5个囚犯分别用A B C D E 表示第一个人选择17时最优的。它有先动优势。他确实有可能被逼死,后面的2、3、4号也想把1号逼死,但做不到(起码确定性逼死做不到) 可以看一下,如果第1个人选择21,他的信息时暴露给第2个人的,那么,1号就将自己暴露在一个非常不利的环境下,2-4号就会选择20,五号就会被迫在1-19中选择,则1、5号处死。所以1号不会这样做,会选择一个更小的数。1号选择一个1/4(左边除以2是一架飞机飞行距离为1/2),但是有一点点剩余,所以想像为一个滑轮(中间一个飞机是个绳子,两边两架飞机是个棒)的话,可以滑动一点距离,就说加油地点可以在一定距离内变动(很容易算出来每架飞机的加油地点和加油数量,等等) 所以最少要5架飞机。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1