《购房专栏》显示文章详细内容： [展开] [回复] [网址] [举报] [屏蔽]
蚂蚁 等    级：高级居民 经 验 值：391 魅 力 值：81 龙    币：610 积    分：379.9 注册日期：2004-05-26	有思路了！ 假定从第M行中选中的的那个最高的人M1，是第一种方式确定的最后人选； 那么，可以保证，M行中，同一行的其他人的身高<=M1； 这就意味着，如果按列选择最矮的人，所得人选身高必定<=M1； 因此，第二种方式选择的人身高必定<=M1；
2004-08-25 14:58:53	此文章已经被查看64次

相关文章：

[回复]  [顶端]

IBM曾经出过的一道题-唐斩非 (332字节 阅读:214次 跟贴:40 2004/08/25 09:08) 甲高，对么？(空)-思绪 (阅读:50次 2004/08/25 09:32) 不对(空)-唐斩非 (阅读:91次 2004/08/25 09:41) 好有趣的问题，唐斩非晚点公布答案，让小不懂好好想一想(空)-机灵小不懂 (阅读:183次 2004/08/25 09:38) 好的！嗬嗬(空)-唐斩非 (阅读:59次 2004/08/25 09:42) 还没想出来吗？(空)-唐斩非 (阅读:48次 2004/08/25 09:55) 不能确定谁高(空)-格格悟 (阅读:42次 2004/08/25 09:57) 如果不能确定谁高的话那出这道题就没有什么意义了！(空)-唐斩非 (阅读:79次 2004/08/25 10:01) 如果能确定，可以直接排一下-格格悟 (761字节 阅读:93次 2004/08/25 10:14) 出题目的，我已经给你结论了，你的答案呢？？？(空)-格格悟 (阅读:51次 2004/08/25 10:16) 我写了个程序，用随机数模拟了很多次，都是甲高于乙。但是也不排除乙高于甲的可能。严格的算法还在考虑中......(空)-机灵小不懂 (阅读:173次 2004/08/25 10:05) 嘿嘿，强！！(空)-benbenno1 (阅读:52次 2004/08/25 10:07) 就是这个程序（见附件）-机灵小不懂 (93字节 阅读:64次 2004/08/25 10:15) 我还以为你会给源代码呢(空)-松鼠 (阅读:49次 2004/08/25 10:21) 源代码人人都会写的吧。(空)-机灵小不懂 (阅读:43次 2004/08/25 10:46) 黑乎乎得，都是什么东西？(空)-杜立小猫咪 (阅读:55次 2004/08/25 13:02) 快给答案！！！！(空)-思绪 (阅读:47次 2004/08/25 10:09) 一样高！(空)-小米粥 (阅读:68次 2004/08/25 10:19) 答案：-唐斩非 (15字节 阅读:94次 2004/08/25 10:24) 哈，就是同一人呗(空)-格格悟 (阅读:78次 2004/08/25 10:25) 甲乙可能是同一个人。比如某一行（列）为极小行（极大列），这种情况下，甲乙就是一个人。(空)-机灵小不懂 (阅读:62次 2004/08/25 10:26) 你的那个程序前提就把甲和乙是同一个人的可能给排除在外了！所以总是甲大于乙或乙大于甲！(空)-唐斩非 (阅读:87次 2004/08/25 10:29) 对，同一个人！(空)-唐斩非 (阅读:63次 2004/08/25 10:26) 你的答案不对呀，会有甲高于乙的可能。(空)-机灵小不懂 (阅读:42次 2004/08/25 10:47) 你给的答案有错，是甲>=乙，证明见内-fishcouple (453字节 阅读:65次 2004/08/25 14:10) 因为一定会有确定的答案，所以用个最特殊的例子，发现是一样高，呵呵！(空)-小米粥 (阅读:117次 2004/08/25 10:26) 哈哈！你最聪明！(空)-唐斩非 (阅读:51次 2004/08/25 10:29) (空)-小米粥 (阅读:103次 2004/08/25 10:31) 你们都是计算机的？天哪，我不懂这些，找最矮的当然就一个人了，那么多推理，累呀，(空)-如沐春风 (阅读:58次 2004/08/25 10:33) 唐斩非，你说甲乙一样高，要给出令人信服的严谨的算法。附件中为一般随机的实验，说明存在甲高于乙的可能。-机灵小不懂 (93字节 阅读:88次 2004/08/25 11:06) 我不太懂计算机，你可能习惯了你的那种思维，很数字化，但其实你把这个矩阵缩小，10*10和3*3的矩阵对这道题来说结果应该是一样的，我不用作很复杂的推理，结果应该就很明白了吧？！(空)-唐斩非 (阅读:104次 2004/08/25 11:11) 可能不对-52113 (428字节 阅读:74次 2004/08/25 13:13) 你的那个随机试验的条件是不对的，你本身架设的甲乙就是不等的两个数字(空)-唐斩非 (阅读:94次 2004/08/25 11:13) 10*10的方队是随机的，甲乙两个数字是计算出来的(空)-机灵小不懂 (阅读:64次 2004/08/25 12:00) 其实最终甲和乙就是行列的某一个交点，也就是同一个人，其实IBM出这道题的目的就是要测试对问题本质的观察能力和简化能力的(空)-唐斩非 (阅读:81次 2004/08/25 11:18) 如果行和列都按从高到矮的顺序排列的话,只有一个答案:甲乙是一个人(空)-对对胡 (阅读:154次 2004/08/25 11:26) 这是IBM半年前一次笔试的第一道题目。本质上是离散数学的题目，没有确切的答案。(空)-机灵小不懂 (阅读:104次 2004/08/25 12:46) 唐斩非的答案不对！实例为证，-蚂蚁 (612字节 阅读:57次 2004/08/25 14:48) 有思路了！-蚂蚁 (319字节 阅读:64次 2004/08/25 14:58) IBM净出这无聊的问题，还有更经典的就是“谁家的狗是疯狗”的问题。(空)-三一居士 (阅读:119次 2004/08/26 18:49) 无法确定！(空)-professor (阅读:93次 2004/08/26 21:29)

您必须登录论坛才可以发表文章：

用户名：   密码：   记住密码：    （忘记密码 注册）

版权所有 回龙观社区网 经营许可证编号：京B2-20201639 昌公网安备1101140035号

举报电话：010-86468600-5 举报邮箱：