24小时热门版块排行榜    

查看: 665  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0854电子信息求调剂 +5 α____ 2026-03-22 6/300 2026-03-24 17:42 by wmk
[考研] 材料与化工考研调剂 +6 孅華 2026-03-22 6/300 2026-03-24 13:31 by 连洋洋洋
[考研] 一志愿华东理工大学081700,初试分数271 +5 kotoko_ik 2026-03-23 6/300 2026-03-24 10:29 by 学术搬砖er
[考研] 265求调剂 +10 梁梁校校 2026-03-17 10/500 2026-03-23 21:17 by 一切OK
[考研] 328求调剂,英语六级551,有科研经历 +7 生物工程调剂 2026-03-17 12/600 2026-03-23 18:18 by YMU施老师
[考研] 333求调剂 +6 87639 2026-03-21 10/500 2026-03-23 10:41 by Iveryant
[考研] 材料与化工085600,总分304,本科有两篇sci参与,求调剂 +4 幸运的酱酱 2026-03-22 5/250 2026-03-22 20:15 by edmund7
[考研] 324求调剂 +6 lucky呀呀呀鸭 2026-03-20 6/300 2026-03-22 16:01 by ColorlessPI
[考研] 考研调剂 +4 来好运来来来 2026-03-21 4/200 2026-03-22 12:15 by 星空星月
[考研] 材料学硕301分求调剂 +7 Liyouyumairs 2026-03-21 7/350 2026-03-21 22:31 by peike
[考研] 求助 +5 梦里的无言 2026-03-21 6/300 2026-03-21 17:51 by 学员8dgXkO
[考研] 297求调剂 +11 戏精丹丹丹 2026-03-17 12/600 2026-03-21 17:47 by ColorlessPI
[考研] 0703化学297求调剂 +3 Daisy☆ 2026-03-20 3/150 2026-03-21 17:45 by ColorlessPI
[考研] 313求调剂 +4 肆叁贰壹22 2026-03-19 4/200 2026-03-21 17:33 by ColorlessPI
[考研] 266求调剂 +3 哇呼哼呼哼 2026-03-20 3/150 2026-03-21 16:46 by barlinike
[基金申请] 学校已经提交到NSFC,还能修改吗? 40+4 babangida 2026-03-19 9/450 2026-03-21 16:12 by babangida
[考研] 一志愿 西北大学 ,070300化学学硕,总分287,双非一本,求调剂。 +3 晨昏线与星海 2026-03-18 3/150 2026-03-21 00:46 by JourneyLucky
[考研] 329求调剂 +9 想上学吖吖 2026-03-19 9/450 2026-03-20 22:01 by luoyongfeng
[考研] 中南大学化学学硕337求调剂 +3 niko- 2026-03-19 6/300 2026-03-20 21:58 by luoyongfeng
[考研] 材料学硕297已过四六级求调剂推荐 +11 adaie 2026-03-19 11/550 2026-03-20 21:30 by laoshidan
信息提示
请填处理意见