应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 数学综合 » 求助：中学数学题目
71/1返回列表
查看: 693  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

zyfanlxsq

金虫 (小有名气)

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

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

求交流！谢谢
回复此楼

» 猜你喜欢
1楼 2012-11-07 16:30:28
已阅   回复此楼   关注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 的主题更新
71/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[公派出国] 售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 l7k6xnh0yc 2026-05-14 3/150 2026-05-15 09:23 by onwj4wpxp2
[基金申请] 青C资助名额大幅增加！ +10 西葫芦炒鸡蛋 2026-05-13 14/700 2026-05-15 09:07 by gy116024
[考研] 售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急 +3 cjf4bx70cj 2026-05-14 4/200 2026-05-15 09:03 by gagyerk94e
[文学芳草园] 风把牡丹吹跑了 +4 myrtle 2026-05-12 7/350 2026-05-14 23:58 by myrtle
[教师之家] 教学课件你会给同学吗 +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 一切都是空工
[高分子] 本人最近太闲了，谁有问题可以提，每天会统一回复 +8 一切都是空工 2026-05-12 19/950 2026-05-14 20:03 by 一切都是空工
[考博] 材料类只有一篇综述能申博么 +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 市民华南虎
[论文投稿] 有带发论文的吗 +3 山楂之术 2026-05-09 3/150 2026-05-13 17:56 by Cyhcl2629
[硕博家园] 导师各种操作恶心咋办 +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
[考博] 西南大学考核制博士 +3 lijunjie84 2026-05-11 6/300 2026-05-12 18:09 by lijunjie84
[文学芳草园] 窗边初夏的小雨 +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
信息提示
关闭
请填处理意见
关闭