李凡长版 组合数学课后习题答案 习题5.docVIP

第五章 Pólya计数理论 计算（123）（234）（5）（14）（23）,并指出它的共轭类. 解：题中出现了5个不同的元素：分别是：1，2，3，4，5。即|Sn|＝5。 （5）（12）（34）的置换的型为1122而Sn中属于1122型的元素个数为个其共轭类为 （5）（14）（23），（5）（13）（24），（1）（23）（45），（1）（24）（35）， （1）（25）（34），（2）（13）（45），（2）（14）（35），（2）（15）（34）， （3）（12）（45），（3）（14）（25），（3）（15）（24），（4）（12）（35）， （4）（13）（25），（4）（15）（24） 设D是n元集合,G是D上的置换群.对于D的子集A和B,如果存在,使得,则称A与B是等价的.求G的等价类的个数. 解：根据Burnside引理，其中c1(ai)表示在置换ai作用下保持不变的元素个数，则有 c1(σI)=n; 设在σ的作用下，A的元素在B中的个数为i，则 c2(σ)=n－2i； 若没有其他置换，则G诱出来的等价类个数为l= 由0,1,6,8,9组成的n位数,如果把一个数调转过来读得到另一个数,则称这两个数是相等的.例如,0168和8910,0890与0680是相等的.问不相等的n位数有多少个？ 解：该题可理解为相当于n位数，0，1，6，8，9这5个数存在一定的置换关系 对于