论坛: 编程破解 标题: 某公司程序员面试题 复制本贴地址    
作者: TecZm [teczm]    版主   登录
一个公司里10个人,其中6个戴眼镜的,7个男的,8个40岁以下的,9个结婚了。问最少有几人都符合上述条件。

地主 发表时间: 06-07-17 09:50

回复: void [void]   论坛用户   登录
看题之后,过了一会,又过一会,最后

B1层 发表时间: 06-07-18 16:58

回复: NetFog [q70213526]   版主   登录
是3个么???没仔细想..呵呵..

B2层 发表时间: 06-07-19 19:30

回复: NetFog [q70213526]   版主   登录
顺便问下LZ,现在在哪儿高就????

B3层 发表时间: 06-07-19 19:31

回复: windflower [windflower]   论坛用户   登录
mo you

B4层 发表时间: 06-07-21 23:21

回复: NetFog [q70213526]   版主   登录
看你注册帐号:WindFlowers

想到一首歌:http://yingzi.4936.net/music/Windflowers.mp3

感觉到不错.



B5层 发表时间: 06-07-22 08:10

回复: guawoo [guawoo]   论坛用户   登录
6个

B6层 发表时间: 06-07-22 09:19

回复: NetFog [q70213526]   版主   登录
楼上的是肯定错误的.哈哈
无聊.为了否定楼上的结果.干脆列出一个组合,下图的组合,符合条件的就三个.









[此贴被 NetFog(q70213526) 在 07月22日17时40分 编辑过]

B7层 发表时间: 06-07-22 17:36

回复: NetFog [q70213526]   版主   登录
DEF就是符合要求的三个人.

B8层 发表时间: 06-07-22 17:41

回复: rain_night [rain_night]   论坛用户   登录
其实我认为楼上的做为斑竹,不应该乱说话,你回答的三个基本可以否定你.正确的答案应该0个,题目本身就是一到很简单的图问题,6个戴眼镜里我们只要从后面三组人员中找到不匹配的就可以,那么在7个男的一组中有3个女的去匹配这六个戴眼镜,8个40岁以下的一组中另外2个也去匹配那六个戴眼镜的,结婚一组中有一个没结婚的去匹配最后一个戴眼镜的,那么则刚好匹配完,所以应该至少是0个.


B9层 发表时间: 06-07-23 00:57

回复: NetFog [q70213526]   版主   登录


俺这破脑袋看来真有问题了..晕倒...惭愧惭愧..


B10层 发表时间: 06-07-23 09:10

回复: NetFog [q70213526]   版主   登录
下次喝酒后不敢乱说话了..

B11层 发表时间: 06-07-23 09:16

回复: 286 [unique]   版主   登录
C(10,6)*C(10,7)*C(10,8)*C(10,9)
=(10*9*8*7/4*3*2)*(10*9*8/3*2)*(10*9/2)*10
=210*120*45*10


B12层 发表时间: 06-07-23 13:34

回复: flynet [flynet]   论坛用户   登录
一个公司里10个人,其中6个戴眼镜的,7个男的,8个40岁以下的,9个结婚了。问最少有几人都符合上述条件。


6个代眼睛.但是只有3个是男的.剩下3个是女的.
则有3个才符合
8个40岁一下的,而着剩下3个里面.正好有2个撞上2个不是40一下的.
剩下1个40一下.
9个结婚了.剩下1个里面正只有那一个没有结婚的.
最后剩下0个

B13层 发表时间: 06-07-24 11:20

回复: zmdxl [zmdxl]   论坛用户   登录
最少0个,最多6个~

B14层 发表时间: 06-08-16 01:13

回复: zmdxl [zmdxl]   论坛用户   登录


所以最少0个~


[此贴被 zmdxl(zmdxl) 在 08月16日01时26分 编辑过]

B15层 发表时间: 06-08-16 01:21

回复: packer [packer]   论坛用户   登录
晕,不明白.

B16层 发表时间: 06-08-23 00:55

回复: virgoshaka [virgoshaka]   论坛用户   登录
不用画图的
一共6+7+8+9=30个 (条件*人),考虑最坏情况,10个人恰好都占3个条件,一共10*3=30 (条件*人),所以都用完了,所以最少0人符合所有条件。
如果一共有31个 条件*人 ,那就最少1人符合所有条件,如果一共32个 条件*人,那就最少2人。。。

B17层 发表时间: 06-08-23 14:51

回复: tabris17 [tabris17]   论坛用户   登录
象是组和数学里的鸽巢原理

B18层 发表时间: 06-08-29 20:32

论坛: 编程破解

20CN网络安全小组版权所有
Copyright © 2000-2010 20CN Security Group. All Rights Reserved.
论坛程序编写:NetDemon

粤ICP备05087286号