IBM的面试题

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

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

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

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

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

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

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

甲高于等于乙

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

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

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

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

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

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

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

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

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

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

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

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

[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:21

[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:45

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

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

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

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

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

我的傻了啊

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

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

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

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

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

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

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

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

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

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

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

提示: 作者被禁止或删除内容自动屏蔽

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

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

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

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

账号		自动登录	找回密码
密码			注册

IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

回复: IBM的面试题

formoonever formoonever 当前离线主题最后登录 1970-1-1 回帖 0 精华积分 89 威望ＲＰ金钱柯币人气 ℃ 注册时间 2004-12-8 禁止发言头像被屏蔽	发表于 2004-12-29 16:19:50 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复喝彩无视使用道具举报