24小时热门版块排行榜    

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

zyfanlxsq

金虫 (小有名气)

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

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

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

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +53 医学老男孩 2026-08-13 118/5900 2026-08-19 18:14 by 医学老男孩
[基金申请] 今天放榜吗? +14 布布和一二 2026-08-19 15/750 2026-08-19 18:07 by gltch
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 PnssoZglMj3v 2026-08-19 4/200 2026-08-19 17:54 by oCMhZAsgNFoO
[考博] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 PnssoZglMj3v 2026-08-19 5/250 2026-08-19 17:42 by oCMhZAsgNFoO
[基金申请] filecode,4个jtjc了 +10 ziyangfang 2026-08-19 11/550 2026-08-19 17:19 by wdc28
[基金申请] filecode=后面第一个是大写字母 +10 wangze12014 2026-08-14 12/600 2026-08-19 16:56 by 苦难博士
[教师之家] 为什么余额宝的年化利率越来越低?主要原因有哪些? +4 瞬息宇宙 2026-08-15 4/200 2026-08-19 16:23 by allmydream
[基金申请] 今天基金会出结果吗?20260819 +8 kkkl_v 2026-08-19 8/400 2026-08-19 12:34 by Vivilian
[基金申请] 2027广东省杰青 +4 奶牛小黑 2026-08-15 10/500 2026-08-19 11:02 by wanfengnew
[基金申请] 快农历七夕节了,轻松一下,男人悄悄话,女施主请不要进来。 +6 Tide man 2026-08-14 7/350 2026-08-19 09:56 by ZJTJZ
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[论文投稿] 投稿咨询 +4 wwm09 2026-08-17 6/300 2026-08-18 15:36 by wwm09
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜? +13 Ldrop2023 2026-08-13 16/800 2026-08-18 12:25 by 淀粉搬运工
[基金申请] 93BebMhtakh前后11位开头都是大写 +4 且听虎啸 2026-08-17 5/250 2026-08-18 00:49 by 蔡棒棒菂
[基金申请] 感觉是下周放榜了 +6 angus9576 2026-08-17 11/550 2026-08-17 23:57 by angus9576
[基金申请] 今天系统多次维护,明天很可能放榜! +8 zju2000 2026-08-16 9/450 2026-08-17 12:20 by lmz0216
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
信息提示
请填处理意见