请教一道排列组合的例题,书上讲得不够清楚题就在下面这本书的35页:2.1.11这题,我看不懂全集S里定义的子集的下角标n到底是什么意思,如果是上限的那个自然数,那样的话那个权重方程omega是
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/21 01:37:37
![请教一道排列组合的例题,书上讲得不够清楚题就在下面这本书的35页:2.1.11这题,我看不懂全集S里定义的子集的下角标n到底是什么意思,如果是上限的那个自然数,那样的话那个权重方程omega是](/uploads/image/z/15247883-11-3.jpg?t=%E8%AF%B7%E6%95%99%E4%B8%80%E9%81%93%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88%E7%9A%84%E4%BE%8B%E9%A2%98%2C%E4%B9%A6%E4%B8%8A%E8%AE%B2%E5%BE%97%E4%B8%8D%E5%A4%9F%E6%B8%85%E6%A5%9A%E9%A2%98%E5%B0%B1%E5%9C%A8%E4%B8%8B%E9%9D%A2%E8%BF%99%E6%9C%AC%E4%B9%A6%E7%9A%8435%E9%A1%B5%3A2.1.11%E8%BF%99%E9%A2%98%2C%E6%88%91%E7%9C%8B%E4%B8%8D%E6%87%82%E5%85%A8%E9%9B%86S%E9%87%8C%E5%AE%9A%E4%B9%89%E7%9A%84%E5%AD%90%E9%9B%86%E7%9A%84%E4%B8%8B%E8%A7%92%E6%A0%87n%E5%88%B0%E5%BA%95%E6%98%AF%E4%BB%80%E4%B9%88%E6%84%8F%E6%80%9D%2C%E5%A6%82%E6%9E%9C%E6%98%AF%E4%B8%8A%E9%99%90%E7%9A%84%E9%82%A3%E4%B8%AA%E8%87%AA%E7%84%B6%E6%95%B0%2C%E9%82%A3%E6%A0%B7%E7%9A%84%E8%AF%9D%E9%82%A3%E4%B8%AA%E6%9D%83%E9%87%8D%E6%96%B9%E7%A8%8Bomega%E6%98%AF)
请教一道排列组合的例题,书上讲得不够清楚题就在下面这本书的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中隐含的(应该写但作者没写的)奇偶信息.