你给的答案有错，是甲>=乙，证明见内_回龙观社区网

《购房专栏》显示文章详细内容：

fishcouple

fishcouple目前处于离线状态

等级：资深长老

经验值：6519

魅力值：186

龙币：6366

积分：4610.4

注册日期：2004-04-22

给fishcouple发悄悄话

将fishcouple加入好友

搜索fishcouple所有发表过的文章

给fishcouple发送电子邮件

你给的答案有错，是甲>=乙，证明见内

反例如下
100 90 80 70 60 50 40 30 20 10
99 89 79 69 59 49 39 29 19 9
98 88 78 68 58 48 38 28 18 8
97 87 77 67 57 47 37 27 17 7
96 86 76 66 56 46 36 26 16 6
95 85 75 65 55 45 35 25 15 5
94 84 74 64 54 44 34 24 14 4
93 83 73 63 53 43 33 23 13 3
92 82 72 62 52 42 32 22 12 2
81 91 71 61 51 41 31 21 11 1
甲=91 乙=82

不妨设乙为a(11)（第一行第一列）,甲为a(ij)（第i行第j列）
a(11)<=a(i1)<=a(ij)
a(11)<=a(ij)
(此文由fishcouple在2004-08-25 14:23:00编辑过)

2004-08-25 14:10:13

此文章已经被查看65次

相关文章：

[回复] [顶端]

IBM曾经出过的一道题-唐斩非 (332字节阅读:211次跟贴:40 2004/08/25 09:08)

甲高，对么？(空)-思绪 (阅读:47次 2004/08/25 09:32)

不对(空)-唐斩非 (阅读:89次 2004/08/25 09:41)

好有趣的问题，唐斩非晚点公布答案，让小不懂好好想一想(空)-机灵小不懂 (阅读:183次 2004/08/25 09:38)

好的！嗬嗬(空)-唐斩非 (阅读:57次 2004/08/25 09:42)
还没想出来吗？(空)-唐斩非 (阅读:46次 2004/08/25 09:55)

不能确定谁高(空)-格格悟 (阅读:40次 2004/08/25 09:57)

如果不能确定谁高的话那出这道题就没有什么意义了！(空)-唐斩非 (阅读:77次 2004/08/25 10:01)
如果能确定，可以直接排一下-格格悟 (761字节阅读:84次 2004/08/25 10:14)

出题目的，我已经给你结论了，你的答案呢？？？(空)-格格悟 (阅读:50次 2004/08/25 10:16)

我写了个程序，用随机数模拟了很多次，都是甲高于乙。但是也不排除乙高于甲的可能。严格的算法还在考虑中......(空)-机灵小不懂 (阅读:169次 2004/08/25 10:05)

嘿嘿，强！！(空)-benbenno1 (阅读:52次 2004/08/25 10:07)

就是这个程序（见附件）-机灵小不懂 (93字节阅读:61次 2004/08/25 10:15)

我还以为你会给源代码呢(空)-松鼠 (阅读:49次 2004/08/25 10:21)

源代码人人都会写的吧。(空)-机灵小不懂 (阅读:43次 2004/08/25 10:46)

黑乎乎得，都是什么东西？(空)-杜立小猫咪 (阅读:54次 2004/08/25 13:02)

快给答案！！！！(空)-思绪 (阅读:44次 2004/08/25 10:09)
一样高！(空)-小米粥 (阅读:66次 2004/08/25 10:19)
答案：-唐斩非 (15字节阅读:92次 2004/08/25 10:24)

哈，就是同一人呗(空)-格格悟 (阅读:75次 2004/08/25 10:25)

甲乙可能是同一个人。比如某一行（列）为极小行（极大列），这种情况下，甲乙就是一个人。(空)-机灵小不懂 (阅读:61次 2004/08/25 10:26)

你的那个程序前提就把甲和乙是同一个人的可能给排除在外了！所以总是甲大于乙或乙大于甲！(空)-唐斩非 (阅读:81次 2004/08/25 10:29)

对，同一个人！(空)-唐斩非 (阅读:61次 2004/08/25 10:26)

你的答案不对呀，会有甲高于乙的可能。(空)-机灵小不懂 (阅读:40次 2004/08/25 10:47)
你给的答案有错，是甲>=乙，证明见内-fishcouple (453字节阅读:65次 2004/08/25 14:10)

因为一定会有确定的答案，所以用个最特殊的例子，发现是一样高，呵呵！(空)-小米粥 (阅读:117次 2004/08/25 10:26)

哈哈！你最聪明！(空)-唐斩非 (阅读:50次 2004/08/25 10:29)

(空)-小米粥 (阅读:102次 2004/08/25 10:31)

你们都是计算机的？天哪，我不懂这些，找最矮的当然就一个人了，那么多推理，累呀，(空)-如沐春风 (阅读:56次 2004/08/25 10:33)
唐斩非，你说甲乙一样高，要给出令人信服的严谨的算法。附件中为一般随机的实验，说明存在甲高于乙的可能。-机灵小不懂 (93字节阅读:82次 2004/08/25 11:06)

我不太懂计算机，你可能习惯了你的那种思维，很数字化，但其实你把这个矩阵缩小，10*10和3*3的矩阵对这道题来说结果应该是一样的，我不用作很复杂的推理，结果应该就很明白了吧？！(空)-唐斩非 (阅读:97次 2004/08/25 11:11)

可能不对-52113 (428字节阅读:69次 2004/08/25 13:13)

你的那个随机试验的条件是不对的，你本身架设的甲乙就是不等的两个数字(空)-唐斩非 (阅读:88次 2004/08/25 11:13)

10*10的方队是随机的，甲乙两个数字是计算出来的(空)-机灵小不懂 (阅读:64次 2004/08/25 12:00)

其实最终甲和乙就是行列的某一个交点，也就是同一个人，其实IBM出这道题的目的就是要测试对问题本质的观察能力和简化能力的(空)-唐斩非 (阅读:77次 2004/08/25 11:18)

如果行和列都按从高到矮的顺序排列的话,只有一个答案:甲乙是一个人(空)-对对胡 (阅读:149次 2004/08/25 11:26)
这是IBM半年前一次笔试的第一道题目。本质上是离散数学的题目，没有确切的答案。(空)-机灵小不懂 (阅读:94次 2004/08/25 12:46)
唐斩非的答案不对！实例为证，-蚂蚁 (612字节阅读:57次 2004/08/25 14:48)

有思路了！-蚂蚁 (319字节阅读:62次 2004/08/25 14:58)

IBM净出这无聊的问题，还有更经典的就是“谁家的狗是疯狗”的问题。(空)-三一居士 (阅读:118次 2004/08/26 18:49)
无法确定！(空)-professor (阅读:89次 2004/08/26 21:29)

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

用户名：

密码：

记住密码：

（忘记密码注册）

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

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