24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1449  |  回复: 6

shihongpeng

新虫 (初入文坛)

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

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

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的回帖

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的回帖

shihongpeng

新虫 (初入文坛)

送红花一朵
引用回帖:
4楼: Originally posted by hank612 at 2014-10-07 01:18:22
再贴一遍

Inclusion-Exclusion principle.png
...

麻烦给翻译一下,谢谢
6楼2014-10-07 09:14:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

数学学术

铜虫 (著名写手)

7楼2014-10-08 23:57:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 shihongpeng 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 08工科求调剂290分 +9 1314捧花 2026-04-02 12/600 2026-04-09 03:43 by 孙小小12457
[考研] 334求调剂 +13 Riot2025 2026-04-08 14/700 2026-04-09 00:12 by lature00
[考研] 22408 270分 +4 sanjin020722 2026-04-08 5/250 2026-04-08 23:57 by GouQ
[考研] 求调剂 +13 柒luck 2026-04-07 13/650 2026-04-08 22:46 by 猪会飞
[考研] 275 求调剂 +8 Lei812514 2026-04-07 8/400 2026-04-08 12:46 by chemisry
[考博] 申博 +8 IQwQl 2026-04-04 8/400 2026-04-08 09:43 by 0608104024
[考研] 388求调剂 +6 四川王涛 2026-04-07 8/400 2026-04-08 00:17 by JourneyLucky
[考研] 计算机11408 287 求调剂 +3 LiLe5 2026-04-07 3/150 2026-04-07 23:15 by shanqishi
[考研] 调剂 +18 不逢春 2026-04-05 19/950 2026-04-07 22:04 by lijunpoly
[考研] 085602调剂 初试总分335 +3 19123253302 2026-04-06 3/150 2026-04-07 18:00 by jp9609
[考研] (调剂)一志愿报考哈尔滨工业大学0857资源与环境专业378分考生 +7 狠狠加油 2026-04-05 8/400 2026-04-06 16:52 by momo皓
[考研] 一志愿安徽某211 0703化学总分339求调剂 +7 晚风不晚 2026-04-04 7/350 2026-04-06 14:06 by houyaoxu
[考研] 一志愿武汉理工大学080200机械工程308分,求调剂 +4 终不似从前 2026-04-05 4/200 2026-04-06 11:46 by 考研学校招点人
[考研] 一志愿C9的化学工程(085602) 340分,感觉校内调剂无望,求调剂 +12 万事宜臻 2026-04-04 12/600 2026-04-06 07:46 by 无际的草原
[考研] 348求调剂 +3 车厘子zzz 2026-04-05 3/150 2026-04-05 20:30 by 啵啵啵0119
[考研] 320求调剂 +3 一样圆 2026-04-04 3/150 2026-04-04 22:29 by 啵啵啵0119
[考研] 325求调剂 +4 春风不借意 2026-04-04 4/200 2026-04-04 22:08 by 啵啵啵0119
[考研] 怎么删帖子啊 +3 缝曦1000 2026-04-04 3/150 2026-04-04 14:20 by 土木硕士招生
[考研] 求调剂 +4 压力??大 2026-04-03 4/200 2026-04-03 21:36 by 啵啵啵0119
[考研] 283求调剂 +3 jiouuu 2026-04-03 4/200 2026-04-03 13:28 by jiouuu
信息提示
请填处理意见