科学魔术师 发表于 2004-11-30 09:17:15

IBM的面试题

100个人组成10*10的方队，横队称为行，纵队称为列。从每一行中挑出最高的一个人，共
10人，再从这10个人中挑出最矮的一个人，记做甲；同时从每一列中挑出最矮的一个人，
共10人，再从这十人中挑出最高的一个人，记做乙，甲和乙谁高，为什么？

einston 发表于 2004-11-30 09:37:44

回复: IBM的面试题

甲 高于或等于 乙
因为取甲所在行，乙所在列的那个人 此人比甲矮比乙高 而又不排除此人恰好是甲乙的情况 所以甲比乙高或一样高

200320715 发表于 2004-12-28 15:38:28

回复: IBM的面试题

甲比乙高或相等.因为甲是一排中最高的,乙反之.

铃原一兰 发表于 2004-12-28 17:58:23

回复: IBM的面试题

甲高于等于乙

*乱步道尔* 发表于 2004-12-28 18:03:06

回复: IBM的面试题

甲高，因为甲是从高往低数的，而乙是从低往高数的。当然，也可能甲和乙一样高

yangzekai 发表于 2004-12-28 18:57:26

回复: IBM的面试题

不一定，三种可能都可能出现，
1.甲高，最高的前10人出现在10个行里，最矮的前10人出现在10个列里，即甲是第10高，而乙是第90高

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

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

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

じ☆ve巫ㄨ隐ミ 发表于 2004-12-28 20:46:01

回复: IBM的面试题

不可能100人一样高
如果一样高这道题就无法成立了，连最高最矮都挑不出来，怎么挑甲乙啊。

yangzekai 发表于 2004-12-28 21:00:54

回复: IBM的面试题

谁说的，你不知道有一句“并列第几之说吗？”他们并列最高和最低有什么问题呢？题目又没说100人中不能有人一样高的啊， 所以我们答题时就可以假设这种有可能的啊。

do_ob 发表于 2004-12-28 23:10:33

回复: IBM的面试题

不一定，三种可能都可能出现，
1.甲高，最高的前10人出现在10个行里，最矮的前10人出现在10个列里，即甲是第10高，而乙是第90高

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

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

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

呆瓜小贼 发表于 2004-12-28 23:43:21

回复: IBM的面试题

不一定，三种可能都可能出现，
1.甲高，最高的前10人出现在10个行里，最矮的前10人出现在10个列里，即甲是第10高，而乙是第90高

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

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

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

yangzekai 发表于 2004-12-29 12:41:45

回复: IBM的面试题

最高的前10人出现在同一列，那一列最矮的就是第10高的人---这句话就有问题~~每一行每一列都是整体，你把它独立出来了~~这里面每一行最高的前10个人不一定就是所有人中最高的十个人~```你的第2种情况也是甲乙一样高~~因为你这种情况中甲乙就是同一个人了````没独立出来的，若最高的前10人出现在同一列，那另外9列里一定不会有人比这一列最矮的人高，因为他是100中第10高的，那他在被选出的10人中一定最高，所以他就是乙，若最矮的前10人出现在同一行，那另外9行里一定不会有人比这一行最高的人矮，因为他是第10矮的人，那他在被选出的10人中一定最矮，所以他就是甲
即得到乙是第10高，甲是第10矮的
所以得乙比甲高

yangzekai 发表于 2004-12-29 12:47:55

回复: IBM的面试题

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

yangzekai 发表于 2004-12-29 13:03:08

回复: IBM的面试题

%&022 %&142 听两位前辈说的，我都糊涂了，那有什么样的状况啊，早知我那么水鱼就不显丑了

我的傻了啊

yangzekai 发表于 2004-12-29 13:04:20

回复: IBM的面试题

是不是只有甲乙一样高的这种啊？

do_ob 发表于 2004-12-29 14:06:45

回复: IBM的面试题

是不是只有甲乙一样高的这种啊？do_ob只说一点，请再看一遍：
让最矮的10人出现在同一个行里，同时又让最高的前10人出现在同一列。
这可能吗？%&183

呆瓜小贼 发表于 2004-12-29 15:53:37

回复: IBM的面试题

do_ob理解的是他说最高的十个人。。。我理解的是每一行里面最高的人选出来的那十个人~~

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

呆瓜小贼 发表于 2004-12-29 15:56:18

回复: IBM的面试题

%&022 %&142 听两位前辈说的，我都糊涂了，那有什么样的状况啊，早知我那么水鱼就不显丑了

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

formoonever 发表于 2004-12-29 16:19:50

black feather 发表于 2004-12-30 15:35:41

回复: IBM的面试题

不懂啊~~~~~~~~%&088

乱步道尔cx 发表于 2005-1-1 04:31:09

回复: IBM的面试题

甲可能高于,等于,小于乙.因为由题可知,1:甲是第10高的人,乙是第90高的人,所以甲高于乙
2:如果100个人一样高,那么答案显而易见
3:如果一行恰好是10个最矮的人,那么最高的那一个是90高,即甲,同理可证此时的乙是第10高的人
页: [1] 2
查看完整版本: IBM的面试题