24小时热门版块排行榜    

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

shihongpeng

新虫 (初入文坛)

[求助] 麻烦用容斥原理解一道题目 已有2人参与

设X和Y分别是n元和m元集合,求从X到Y的满射的个数,这里n<=m.(用容斥原理做)谢谢大家
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shihongpeng

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by oinkmasta at 2014-10-07 00:09:07
从X到Y要满射只能n>=m;
如果给定n<=m,则n=m

所以有 n! 个不同的满射。

答案是明了的,题目要求用容斥原理做。
5楼2014-10-07 09:08:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

oinkmasta

金虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
从X到Y要满射只能n>=m;
如果给定n<=m,则n=m

所以有 n! 个不同的满射。
16届本科在北美
2楼2014-10-07 00:09:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
http://en.wikipedia.org/wiki/Inc ... exclusion_principle
上有现成答案, 清晰简洁
麻烦用容斥原理解一道题目
Inclusion-Exclusion principle.png

We_must_know. We_will_know.
3楼2014-10-07 01:15:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

引用回帖:
3楼: Originally posted by hank612 at 2014-10-07 01:15:33
http://en.wikipedia.org/wiki/Inclusion%E2%80%93exclusion_principle
上有现成答案, 清晰简洁

Inclusion-Exclusion principle.png
...

再贴一遍
麻烦用容斥原理解一道题目-1
Inclusion-Exclusion principle.png

» 本帖已获得的红花(最新10朵)

We_must_know. We_will_know.
4楼2014-10-07 01:18:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 有没有学校收留 +3 蒋昌鹏qtj 2026-04-20 3/150 2026-04-22 20:25 by 学员JpLReM
[考研] 312求调剂 +3 山河似你温柔 2026-04-22 3/150 2026-04-22 20:17 by 学员JpLReM
[考博] 华师大读博 +3 xq83 2026-04-22 5/250 2026-04-22 10:42 by xq83
[教师之家] 又一批高校组建人工智能学院 师资行吗 不是骗人吗 +5 yexuqing 2026-04-19 5/250 2026-04-22 10:01 by easeheart
[论文投稿] 急需审稿人!!! +3 陆小果画大饼 2026-04-21 3/150 2026-04-21 23:54 by jzy_123456
[考博] 申博/考博 +4 啃面包的小书虫 2026-04-17 8/400 2026-04-21 16:26 by 啃面包的小书虫
[考研] 085600材料与化工调剂 5+3 孜孜不倦2002 2026-04-19 6/300 2026-04-20 21:25 by babero
[论文投稿] 有没有接收比较快的sci期刊呀,最好在一个月之内的,研三孩子求毕业 20+4 之护着 2026-04-16 7/350 2026-04-20 15:45 by 豆豆7758
[考研] 337求调剂 +3 jyz04 2026-04-18 3/150 2026-04-20 12:24 by 研可安
[考博] 申博 +3 Xyyx. 2026-04-18 3/150 2026-04-20 10:44 by YuY66
[考博] 湖南大学刘巧玲课题组2026年第二批次博士研究生招生信息 +3 南风观火 2026-04-18 5/250 2026-04-20 10:13 by 南风观火
[考研] 求计算机方向调剂 +3 Toffee2 2026-04-16 6/300 2026-04-19 22:37 by ll叶
[考研] 294求调剂 +8 淡然654321 2026-04-17 9/450 2026-04-19 19:51 by Equinoxhua
[考研] 304求调剂 +8 castLight 2026-04-16 8/400 2026-04-19 17:14 by 中豫男
[考研] 求调剂 +10 小聂爱学习 2026-04-16 12/600 2026-04-19 16:51 by 中豫男
[考研] 求调剂 +6 苦命人。。。 2026-04-18 7/350 2026-04-19 16:27 by 中豫男
[考研] 接受任何调剂 +6 也就是栗子 2026-04-17 7/350 2026-04-18 17:20 by 涵竹刘
[考研] 收到复试调剂但是去不了 +8 小蜗牛* 2026-04-16 8/400 2026-04-18 11:15 by zixin2025
[考研] 260求调剂 +4 Zyt1314520.. 2026-04-17 5/250 2026-04-18 08:28 by babysonlkd
[考研] 322求调剂 +6 tekuzu 2026-04-17 6/300 2026-04-17 13:48 by Espannnnnol
信息提示
请填处理意见