24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

zyfanlxsq

金虫 (小有名气)

应助: 0 (幼儿园)
金币: 629.6
散金: 74
帖子: 210
在线: 99.2小时
虫号: 2051237
注册: 2012-10-09
性别: MM
专业: 数理统计

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

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

求交流！谢谢

回复此楼

» 猜你喜欢

1楼 2012-11-07 16:30:28

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

zyfanlxsq

金虫 (小有名气)

应助: 0 (幼儿园)
金币: 629.6
散金: 74
帖子: 210
在线: 99.2小时
虫号: 2051237
注册: 2012-10-09
性别: MM
专业: 数理统计

引用回帖:

2楼: Originally posted by math2000 at 2012-11-07 18:28:45
不是概率题，是组合题。有点像中学奥数题
说个思路吧，自己去具体计算
1）先算下{1,2,3,4,5,6,7,8,9}有多少个不同的子集数目N：单个元素构成的子集有9.两个元素构成的子集有C9^2=36个，。。。
2）根据抽屉原理， ...

谢谢虫友的提醒，的确是抽屉原理的应用，明白啦。
不过{1,2,3,4,5,6,7,8,9}的非空子集应该共有2^9-1个吧。