作者seika555 (kakkoii)
看板Grad-ProbAsk
标题[理工] 离散生成函数排列
时间Fri Jul 27 05:24:20 2018
因为是快去年抄的笔记了，所以已经有点忘记了
想请问有关於 ：
https://imgur.com/k7tO4xF.png
m个相异物，放入ｎ个相异箱子，不可空箱之方法数
图中里写的分析，最後求出来的是p(n,m)
https://imgur.com/jqvUVuw.png
下图里的分析，我知道他会等价於Ａ对应到Ｂ之映成函数个数的方法数
不过这里的结果则是 ΣC(n,i)(-1)^i(n-i)^m
下图的这个分析我比较看得懂
想请问这两个分析出的答案怎麽会长得不太一样
排列组合这边很烂都会一直被搞混. . . 还请大家帮忙解惑一下谢谢你们
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.43.38.159
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1532640263.A.BD1.html
1F：推 y2j60537: 你抄的解答是解m个相异物放入n个相异箱子每个箱子最多 07/27 08:10
2F：→ y2j60537: 一个的方法数 07/27 08:10
3F：推 TEPLUN: 第一题在胡说八道吧...假如球有3箱子有2 难到答案会是P(2, 07/27 08:16
4F：推 sooge: 第一题到底在写什麽鬼....放的话要写考虑箱子的生成函数吧 07/27 09:32
5F：→ sooge: 你答案是不是超错？ 07/27 09:32
6F：推 sooge: 下图对箱子考虑的分析才是对的 07/27 09:45
那有可能是我之前抄错了...谢谢各位的解答。
那想再请问ｎ相异物取ｍ个做直线排列方法数，有等价於ｍ相异物放入ｎ相异箱
，不可空箱之方法数吗
※ 编辑: seika555 (36.228.174.181), 07/27/2018 13:26:00
7F：推 TEPLUN: 我觉得你可能要试着去了解一下排列组合的公式意义 不然这 07/27 19:10
8F：→ TEPLUN: 方面的题目算比较活 硬记什麽题目要用什麽公式不会有好结 07/27 19:10
9F：→ TEPLUN: 果 07/27 19:10
10F：推 TEPLUN: 你问下面问的这个 可以直接写P(n,m) 但建议可以拆成两个步 07/27 19:14
11F：→ TEPLUN: 骤 先C(n,m)从n个取m个 之後再对这m个做排列所以乘m！ 答 07/27 19:14
12F：→ TEPLUN: 案当然跟後面的onto(m,n)不同 07/27 19:14
13F：推 TEPLUN: 排列组合的题目尽量去想像真的有那些物品 你会怎麽分组 07/27 19:16
14F：→ TEPLUN: 哪时候需要排列 然後考虑会不会有重复的情况 再代基本的 07/27 19:16
15F：→ TEPLUN: 公式 07/27 19:16
16F：→ seika555: 恩恩我会再多练习一下，多举些小例子帮忙辅助，谢谢Ｔ大 07/27 21:55