IBM的面试题

科学魔术师

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

einston

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

200320715

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

铃原一兰

甲高于等于乙

*乱步道尔*

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

yangzekai

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

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

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

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

じ☆ve巫ㄨ隐ミ

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

yangzekai

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

do_ob

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

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

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

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

呆瓜小贼

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

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

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

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

yangzekai

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

yangzekai

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

yangzekai

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

我的傻了啊

yangzekai

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

do_ob

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

呆瓜小贼

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

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

呆瓜小贼

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

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

black feather

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

乱步道尔cx

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