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的回帖

math2000

铁杆木虫 (职业作家)

数学EPI: 2
应助: 239 (大学生)
金币: 5846.2
红花: 18
帖子: 4810
在线: 458.7小时
虫号: 235375
注册: 2006-04-01
专业: 概率论与随机分析

【答案】应助回帖

感谢参与，应助指数 +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

金虫 (小有名气)

应助: 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个吧。

赞一下

回复此楼

3楼2012-11-07 19:24:28

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