作者yamamura (sadako)
看板Grad-ProbAsk
标题[理工] [离散]-请问一个排列问题
时间Thu Dec 17 18:53:06 2009
有一个n元m序列(举例2元6序列好了)
每个数字都至少要出现一次
请问共有几种序列(以这个例子来讲,两个元就是0,1,它们都至少要出现一次)
这个例子的答案是62种
但是我却不知道要用什麽方法解,我用生成函数法只能帮我分群(答案是5)
请问各位高手知道要怎麽解吗?谢谢。
改个错字
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.224.51.39
※ 编辑: yamamura 来自: 61.224.51.39 (12/17 18:55)
1F:→ busyas:不就是2^6 - 2(全部是0 跟全部是1) =62 12/17 19:05
2F:推 wassili:楼上一句点醒梦中人...我还在看箱子跟球XD 12/17 19:12
3F:→ yamamura:谢谢1F,您用的原来是onto(m,n) 12/17 19:43