24小时热门版块排行榜    

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

shihongpeng

新虫 (初入文坛)

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

设X和Y分别是n元和m元集合,求从X到Y的满射的个数,这里n<=m.(用容斥原理做)谢谢大家
回复此楼
已阅   回复此楼   关注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的回帖
查看全部 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

至尊木虫 (著名写手)

引用回帖:
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的回帖

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 又一批高校组建人工智能学院 师资行吗 不是骗人吗 +4 yexuqing 2026-04-19 4/200 2026-04-20 14:47 by brantleo
[考研] 297,工科调剂?河南农业大学本科 +15 河南农业大学-能 2026-04-14 15/750 2026-04-20 12:39 by Equinoxhua
[考博] 申博 +3 Xyyx. 2026-04-18 3/150 2026-04-20 10:44 by YuY66
[考研] 26药学专硕105500求调剂 +7 喽哈加油 2026-04-13 8/400 2026-04-19 20:21 by Equinoxhua
[考研] 294求调剂 +8 淡然654321 2026-04-17 9/450 2026-04-19 19:51 by Equinoxhua
[考研] 291求调剂 +11 关忆北. 2026-04-14 11/550 2026-04-19 17:16 by 中豫男
[考研] 304求调剂 +8 castLight 2026-04-16 8/400 2026-04-19 17:14 by 中豫男
[考研] 085404 22408 309分求调剂 +10 lzmk 2026-04-14 11/550 2026-04-19 16:42 by 中豫男
[考研] 307中医考研调剂 +9 于以采蘩 2026-04-14 9/450 2026-04-19 08:41 by 烟雨流涯
[考研] 接受任何调剂 +6 也就是栗子 2026-04-17 7/350 2026-04-18 17:20 by 涵竹刘
[考研] 297,工科调剂? +5 河南农业大学-能 2026-04-14 5/250 2026-04-18 15:17 by Equinoxhua
[考研] 收到复试调剂但是去不了 +8 小蜗牛* 2026-04-16 8/400 2026-04-18 11:15 by zixin2025
[考研] 急需调剂 +9 绝不放弃22 2026-04-15 10/500 2026-04-18 08:09 by chixmc
[考研] 一志愿中科大材料与化工,353分还有调剂学校吗 +10 否极泰来2026 2026-04-15 12/600 2026-04-17 17:54 by mapenggao
[考研] 295分求调剂 +5 ?要上岸? 2026-04-17 5/250 2026-04-17 16:51 by fenglj492
[考研] 一志愿沪9,生物学326求调剂 +9 刘墨墨 2026-04-15 9/450 2026-04-16 17:14 by 崔崔崔cccc
[考研] 药学求调剂 +14 喽哈加油 2026-04-14 16/800 2026-04-16 10:15 by beilsong20
[考研] 求调剂学校 +14 不会吃肉 2026-04-13 16/800 2026-04-15 21:59 by noqvsozv
[考研] 一志愿A区211,22408 321求调剂 +6 随心所欲☆ 2026-04-15 7/350 2026-04-15 21:45 by lbsjt
[考研] 297工科调剂? +14 河南农业大学-能 2026-04-13 15/750 2026-04-15 13:25 by 黑科技矿业
信息提示
请填处理意见