名侦探柯南事务所

标题: IBM的面试题 [打印本页]

作者: 科学魔术师 时间: 2004-11-30 09:17
标题: IBM的面试题
100个人组成10*10的方队，横队称为行，纵队称为列。从每一行中挑出最高的一个人，共
10人，再从这10个人中挑出最矮的一个人，记做甲；同时从每一列中挑出最矮的一个人，
共10人，再从这十人中挑出最高的一个人，记做乙，甲和乙谁高，为什么？

作者: einston 时间: 2004-11-30 09:37
标题: 回复: IBM的面试题
甲高于或等于乙
因为取甲所在行，乙所在列的那个人此人比甲矮比乙高而又不排除此人恰好是甲乙的情况所以甲比乙高或一样高

作者: 200320715 时间: 2004-12-28 15:38
标题: 回复: IBM的面试题
甲比乙高或相等.因为甲是一排中最高的,乙反之.

作者: 铃原一兰 时间: 2004-12-28 17:58
标题: 回复: IBM的面试题
甲高于等于乙

作者: *乱步道尔* 时间: 2004-12-28 18:03
标题: 回复: IBM的面试题
甲高，因为甲是从高往低数的，而乙是从低往高数的。当然，也可能甲和乙一样高

作者: yangzekai 时间: 2004-12-28 18:57
标题: 回复: IBM的面试题
不一定，三种可能都可能出现，
1.甲高，最高的前10人出现在10个行里，最矮的前10人出现在10个列里，即甲是第10高，而乙是第90高

2.乙高，最矮的10人出现在同一个行里，那一行最高的就是第90高的人，他一定比其他行的高人矮所以他是甲，最高的前10人出现在同一列，那一列最矮的就是第10高的人，他一定比其他列的矮人要高所以他是乙。

3.一样高，就不用那么多的假设了，100人一样高那甲乙就一定一样高

（还有很多方法可解此题，我只举一例）

作者: じ☆ve巫ㄨ隐ミ 时间: 2004-12-28 20:46
标题: 回复: IBM的面试题
不可能100人一样高
如果一样高这道题就无法成立了，连最高最矮都挑不出来，怎么挑甲乙啊。

作者: yangzekai 时间: 2004-12-28 21:00
标题: 回复: IBM的面试题
谁说的，你不知道有一句“并列第几之说吗？”他们并列最高和最低有什么问题呢？题目又没说100人中不能有人一样高的啊，所以我们答题时就可以假设这种有可能的啊。

作者: do_ob 时间: 2004-12-28 23:10
标题: 回复: IBM的面试题
[QUOTE=yangzekai]不一定，三种可能都可能出现，
1.甲高，最高的前10人出现在10个行里，最矮的前10人出现在10个列里，即甲是第10高，而乙是第90高

2.乙高，最矮的10人出现在同一个行里，那一行最高的就是第90高的人，他一定比其他行的高人矮所以他是甲，最高的前10人出现在同一列，那一列最矮的就是第10高的人，他一定比其他列的矮人要高所以他是乙。

3.一样高，就不用那么多的假设了，100人一样高那甲乙就一定一样高

（还有很多方法可解此题，我只举一例）[/QUOTE]
请教一个问题：
对于第2种情况，你是怎样让最矮的10人出现在同一个行里，同时又让最高的前10人出现在同一列的？%&209

作者: 呆瓜小贼 时间: 2004-12-28 23:43
标题: 回复: IBM的面试题
[QUOTE=yangzekai]不一定，三种可能都可能出现，
1.甲高，最高的前10人出现在10个行里，最矮的前10人出现在10个列里，即甲是第10高，而乙是第90高

2.乙高，最矮的10人出现在同一个行里，那一行最高的就是第90高的人，他一定比其他行的高人矮所以他是甲，最高的前10人出现在同一列，那一列最矮的就是第10高的人，他一定比其他列的矮人要高所以他是乙。

3.一样高，就不用那么多的假设了，100人一样高那甲乙就一定一样高

（还有很多方法可解此题，我只举一例）[/QUOTE]最高的前10人出现在同一列，那一列最矮的就是第10高的人---这句话就有问题~~每一行每一列都是整体，你把它独立出来了~~这里面每一行最高的前10个人不一定就是所有人中最高的十个人~```你的第2种情况也是甲乙一样高~~因为你这种情况中甲乙就是同一个人了````

作者: yangzekai 时间: 2004-12-29 12:41
标题: 回复: IBM的面试题
[QUOTE=呆瓜小贼]最高的前10人出现在同一列，那一列最矮的就是第10高的人---这句话就有问题~~每一行每一列都是整体，你把它独立出来了~~这里面每一行最高的前10个人不一定就是所有人中最高的十个人~```你的第2种情况也是甲乙一样高~~因为你这种情况中甲乙就是同一个人了````[/QUOTE]没独立出来的，若最高的前10人出现在同一列，那另外9列里一定不会有人比这一列最矮的人高，因为他是100中第10高的，那他在被选出的10人中一定最高，所以他就是乙，若最矮的前10人出现在同一行，那另外9行里一定不会有人比这一行最高的人矮，因为他是第10矮的人，那他在被选出的10人中一定最矮，所以他就是甲
即得到乙是第10高，甲是第10矮的
所以得乙比甲高

作者: yangzekai 时间: 2004-12-29 12:47
标题: 回复: IBM的面试题
[QUOTE=do_ob]请教一个问题：
对于第2种情况，你是怎样让最矮的10人出现在同一个行里，同时又让最高的前10人出现在同一列的？%&209[/QUOTE]看了你出的两道题目我很佩服你，
但你这个回复我很失望，
我说的是10*10方阵里如果出现这种状况就会如何如何。
你只要明白“最矮的10人出现在同一个行里，同时又让最高的前10人出现在同一列”有没这种可能，有可能的话我的假设就可以成立。

作者: yangzekai 时间: 2004-12-29 13:03
标题: 回复: IBM的面试题
%&022 %&142 听两位前辈说的，我都糊涂了，那有什么样的状况啊，早知我那么水鱼就不显丑了

我的傻了啊

作者: yangzekai 时间: 2004-12-29 13:04
标题: 回复: IBM的面试题
是不是只有甲乙一样高的这种啊？

作者: do_ob 时间: 2004-12-29 14:06
标题: 回复: IBM的面试题
[QUOTE=yangzekai]是不是只有甲乙一样高的这种啊？[/QUOTE]do_ob只说一点，请再看一遍：
让最矮的10人出现在同一个行里，同时又让最高的前10人出现在同一列。
这可能吗？%&183

作者: 呆瓜小贼 时间: 2004-12-29 15:53
标题: 回复: IBM的面试题
do_ob理解的是他说最高的十个人。。。我理解的是每一行里面最高的人选出来的那十个人~~

总之，乙是不会比甲高的啦~~用反证法和2楼朋友说的方法证一下就明白了%&190

作者: 呆瓜小贼 时间: 2004-12-29 15:56
标题: 回复: IBM的面试题
[QUOTE=yangzekai]%&022 %&142 听两位前辈说的，我都糊涂了，那有什么样的状况啊，早知我那么水鱼就不显丑了

我的傻了啊[/QUOTE]
ps 在这里没有前辈后辈之分的~~大家都是同志嘛`~%&017

作者: formoonever 时间: 2004-12-29 16:19
提示: 作者被禁止或删除内容自动屏蔽

作者: black feather 时间: 2004-12-30 15:35
标题: 回复: IBM的面试题
不懂啊~~~~~~~~%&088

作者: 乱步道尔cx 时间: 2005-1-1 04:31
标题: 回复: IBM的面试题
甲可能高于,等于,小于乙.因为由题可知,1:甲是第10高的人,乙是第90高的人,所以甲高于乙
2:如果100个人一样高,那么答案显而易见
3:如果一行恰好是10个最矮的人,那么最高的那一个是90高,即甲,同理可证此时的乙是第10高的人

作者: do_ob 时间: 2005-1-1 10:47
标题: 回复: IBM的面试题
%&063 do_ob要晕了。
对甲不矮于乙持否定意见的大虾请指出2楼的老大给的完美答案的漏洞。

%&215 do_ob给一个命题：
任意矩阵中任一行的最小元不大于任一列的最大元。

作者: 闲人之最 时间: 2005-1-1 14:57
标题: 回复: IBM的面试题
乙比甲高~~甲比乙矮~~

欢迎光临名侦探柯南事务所 (https://bbs.aptx.cn/)