24小时热门版块排行榜    

查看: 612  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

zyfanlxsq

金虫 (小有名气)

[求助] 求助:中学数学题目

47.{1,2,3,4,5,6,7,8,9}从中随机选取非空子集出来,问你至少得取多少次,才能保证有2次取到的子集完全一样?
48,问你从5个元素的原象集到3个元素的象集有多少个不满的映射.

求交流!谢谢
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

math2000

铁杆木虫 (职业作家)

【答案】应助回帖

感谢参与,应助指数 +1
不是概率题,是组合题。有点像中学奥数题
说个思路吧,自己去具体计算
1)先算下{1,2,3,4,5,6,7,8,9}有多少个不同的子集数目N:单个元素构成的子集有9.两个元素构成的子集有C9^2=36个,。。。
2)根据抽屉原理,可以知道,只要抽N+1次,就可以保证至少有两个子集是一样的
2楼2012-11-07 18:28:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 zyfanlxsq 的主题更新
信息提示
请填处理意见