请教一道排列组合的例题,书上讲得不够清楚题就在下面这本书的35页:2.1.11这题,我看不懂全集S里定义的子集的下角标n到底是什么意思,如果是上限的那个自然数,那样的话那个权重方程omega是
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 22:13:17
请教一道排列组合的例题,书上讲得不够清楚题就在下面这本书的35页:2.1.11这题,我看不懂全集S里定义的子集的下角标n到底是什么意思,如果是上限的那个自然数,那样的话那个权重方程omega是
请教一道排列组合的例题,书上讲得不够清楚
题就在下面这本书的35页:2.1.11这题,我看不懂全集S里定义的子集的下角标n到底是什么意思,如果是上限的那个自然数,那样的话那个权重方程omega是不是就错了,奇偶性不是要和角标一样吗,omega好像没包含这样的信息额.
总之看不懂,谁能帮我讲讲吗,真的谢谢啦!
http://books.google.ca/books?id=sxDTfFRhLKIC&dq=combinatorial+enumeration&printsec=frontcover&source=bl&ots=Xw8_cqQIWx&sig=ExEumKgce3Mnbs4s-3b7NLYJC1E&hl=en&ei=2uC8SovDLoiSlAeKrLiYBA&sa=X&oi=book_result&ct=result&resnum=1#v=onepage&q=&f=true
请教一道排列组合的例题,书上讲得不够清楚题就在下面这本书的35页:2.1.11这题,我看不懂全集S里定义的子集的下角标n到底是什么意思,如果是上限的那个自然数,那样的话那个权重方程omega是
首先,{σ1,σ2,...,σk}的下标n确实是上限的那个自然数;ω方程确实不包含奇偶信息;但ω方程没错.
奇偶信息包含在S_k中.书上的S_k的定义写的很糟糕,它应该费点事写清楚,S_k的定义中,应该有{σ1,σ2,...,σk}的奇偶性的信息,但它没写.
由于S_k中包含了所有信息,所以那个母函数Φ就是我们要求的母函数了.
你如果不清楚,可以接着往下看:
作者定义了一个Ω分解,将S_k一一映射到O^k*N,而O是全体奇数的集合,这就对应着S_k中隐含的(应该写但作者没写的)奇偶信息.