24小时热门版块排行榜    

查看: 661  |  回复: 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

金虫 (小有名气)

引用回帖:
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的回帖

xmcwxy

铜虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
47.非空子集511个,答案是512个,你是老师应该明白的。
48.答案是33,具体的列式是3+3(1+2+3+4)=33,该题属于排列组合题
坚持才能成功
4楼2012-11-08 11:01:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zyfanlxsq

金虫 (小有名气)

引用回帖:
4楼: Originally posted by xmcwxy at 2012-11-08 11:01:39
47.非空子集511个,答案是512个,你是老师应该明白的。
48.答案是33,具体的列式是3+3(1+2+3+4)=33,该题属于排列组合题

恩,第一个明白。48题能具体说下吗?我算出了93种,多谢~
5楼2012-11-08 21:36:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zyfanlxsq

金虫 (小有名气)

引用回帖:
4楼: Originally posted by xmcwxy at 2012-11-08 11:01:39
47.非空子集511个,答案是512个,你是老师应该明白的。
48.答案是33,具体的列式是3+3(1+2+3+4)=33,该题属于排列组合题

48题 我的算法是:3+3*2*(5+10)=93
求交流
6楼2012-11-08 21:45:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhong-jiyu

新虫 (初入文坛)

47题的算法:该集合的非空子集的个数是2^9-1.故至少得选2^9次.
7楼2012-11-21 14:23:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 zyfanlxsq 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 086003食品工程求调剂 +4 淼淼111 2026-03-24 4/200 2026-03-24 11:53 by 544594351
[考博] 26申博自荐 +3 whh869393 2026-03-24 3/150 2026-03-24 09:55 by 21018060
[考研] 资源与环境 调剂申请(333分) +6 holy J 2026-03-21 6/300 2026-03-24 09:51 by hengsmith
[考研] 一志愿南航材料专317分求调剂 +4 炸呀炸呀炸薯条 2026-03-23 4/200 2026-03-24 07:32 by wangy0907
[考研] 材料专硕找调剂 +3 哈哈哈吼吼吼哈 2026-03-23 3/150 2026-03-23 23:13 by peike
[考研] 材料/农业专业,07/08开头均可,过线就行 +3 呵唔哦豁 2026-03-23 4/200 2026-03-23 22:30 by 汪!?!
[考研] 384求调剂 +3 子系博 2026-03-22 6/300 2026-03-23 21:45 by 子系博
[考研] 269求调剂 +4 我想读研11 2026-03-23 4/200 2026-03-23 21:25 by pswait
[考研] 350求调剂 +6 weudhdk 2026-03-19 6/300 2026-03-23 15:47 by tangyuan0840221
[考研] 寻找调剂 +4 倔强芒? 2026-03-21 4/200 2026-03-22 16:14 by 木托莫露露
[考研] 广西大学材料导师推荐 +3 夏夏夏小正 2026-03-17 5/250 2026-03-21 22:20 by 金昊ML
[考研] 材料与化工(0856)304求B区调剂 +3 邱gl 2026-03-20 7/350 2026-03-21 19:05 by 15709483992
[考研] 求调剂 +4 要好好无聊 2026-03-21 4/200 2026-03-21 18:57 by 学员8dgXkO
[考研] 297求调剂 +3 喜欢还是不甘心 2026-03-20 3/150 2026-03-21 18:33 by 学员8dgXkO
[考研] 307求调剂 +3 余意卿 2026-03-18 3/150 2026-03-21 17:31 by ColorlessPI
[考研] 材料 271求调剂 +5 展信悦_ 2026-03-21 5/250 2026-03-21 17:29 by 学员8dgXkO
[考研] 材料 336 求调剂 +3 An@. 2026-03-18 4/200 2026-03-21 01:39 by JourneyLucky
[考研] 295求调剂 +4 一志愿京区211 2026-03-18 6/300 2026-03-20 23:41 by JourneyLucky
[考研] 材料学求调剂 +4 Stella_Yao 2026-03-20 4/200 2026-03-20 20:28 by ms629
[考研] 本科郑州大学物理学院,一志愿华科070200学硕,346求调剂 +4 我不是一根葱 2026-03-18 4/200 2026-03-19 09:11 by 浮云166
信息提示
请填处理意见