24小时热门版块排行榜    

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

zyfanlxsq

金虫 (小有名气)

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

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

求交流!谢谢
回复此楼
已阅   回复此楼   关注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的回帖
查看全部 7 个回答

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 西南大学考核制博士 +4 lijunjie84 2026-05-11 7/350 2026-05-15 23:20 by 同仁堂教主
[硕博家园] 售SCI一区T0P文章,我:8.O.5.5.1.O.5.4,科目齐全,可+急 +3 l7k6xnh0yc 2026-05-14 4/200 2026-05-15 17:43 by x0mp7owy2b
[论文投稿] 有带发论文的吗 +4 山楂之术 2026-05-09 4/200 2026-05-15 15:40 by 妹子不好惹
[文学芳草园] 风把牡丹吹跑了 +5 myrtle 2026-05-12 9/450 2026-05-15 15:27 by myrtle
[基金申请] 青C资助名额大幅增加! +11 西葫芦炒鸡蛋 2026-05-13 15/750 2026-05-15 14:36 by ambravo
[公派出国] 售SCI一区T0P文章,我:8.O.5.5.1.O.5.4,科目齐全,可+急 +3 l7k6xnh0yc 2026-05-14 3/150 2026-05-15 12:03 by onwj4wpxp2
[基金申请] 精华III评审感受-评审感受-评审感受 +14 ferrarichen 2026-05-11 18/900 2026-05-15 11:12 by cmhchen
[基金申请] 这年头没有找到涵评专家,还有中面上的可能吗 +9 dd921ww 2026-05-12 10/500 2026-05-15 10:41 by muyiliuhui
[考研] 售SCI一区T0P文章,我:8.O.5.5.1.O.5.4,科目齐全,可+急 +3 cjf4bx70cj 2026-05-14 4/200 2026-05-15 09:03 by gagyerk94e
[教师之家] 教学课件你会给同学吗 +8 硕士研究生吗 2026-05-13 8/400 2026-05-14 22:23 by 常规沥青
[考博] 26应届毕业生考博求助 +3 wo一定上岸 2026-05-13 3/150 2026-05-14 21:47 by 明海天涯
[基金申请] 重磅!青年科学基金项目(C类)资助增幅预计超过50% +5 水和泥不是水泥 2026-05-13 7/350 2026-05-14 20:57 by 水和泥不是水泥
[有机交流] 求助2,4-二氯-5-嘧啶甲醛的合成方法 20+3 光吃不拉 2026-05-14 5/250 2026-05-14 20:15 by 一切都是空工
[考博] 申博自荐 +4 食品的橙子 2026-05-09 6/300 2026-05-14 16:05 by great1919
[考博] 材料类只有一篇综述能申博么 +4 乐逍遥谷 2026-05-13 4/200 2026-05-14 12:05 by zhyzzh
[基金申请] 请问大佬b0816评完了吗 +3 市民华南虎 2026-05-12 7/350 2026-05-14 07:41 by 市民华南虎
[硕博家园] 导师各种操作恶心咋办 +11 苍白的小青天 2026-05-09 13/650 2026-05-13 17:11 by 六两废铜
[论文投稿] 求助大佬sci投稿哪个好中 +3 江沅188 2026-05-12 4/200 2026-05-13 14:35 by 江沅188
[文学芳草园] 窗边初夏的小雨 +7 阿美_Lml888 2026-05-09 10/500 2026-05-12 15:27 by 阿美_Lml888
[考博] 现在不知道怎么办,感觉很痛苦 +4 qweww 2026-05-11 5/250 2026-05-11 20:23 by Oversize
信息提示
请填处理意见