利用Burnside引理求解一个整数分解问题

最近翻出之前的一个问题（参见：https://blog.csdn.net/ljsspace/article/details/117290325），发现还可以用另外一种解法，需要用到Burnside引理．

原问题：In how many ways can we partition the integer 100 into three different positive integers?

分析：如果将集合X看成将100拆分成三个不同的parts(每个part不能为0)，然后用对称群S3对X进行排列，可以用Burnside引理来求解轨道数.

解: S3={(), (12), (13), (23), (123), (132)}
当g=()，即identity排列，相当于模型＂将100个相同的物体放入３个不同的盒子，盒子不为空＂的计数，为C(99, 2) = 4851;
当g=(12)，则定点集满足part#1 和part#2的数字相同，所以可行的组合为1+1, 2+2, ..., 49+49共有４９组, 同理g=(13)和(23)也是４９组;
当g=(123)，则定点集满足三个parts的数字都相同，这样的计数为０,同理g=(132)也是０;
综上所述，根据Burnside引理, 总的轨道数即分拆成三个正整数的计数，等于1/6(4851 + 49*3) = 833，但题目中要求分拆的三个正整数都不相同，而只有两个正整数相同的计数为49组(三个parts不分顺序)，三个正整数不可能相同，所以总共有833-49  = 784