组合数学 第四Pólya定理习题.pptVIP

组合数学 第四章习题 1.试证(4-2-2)对应关系是同构。 解 2.试证对于有限群G的任一元素a , 存在一整数r , 使得a =e. 而且r必能整除g，g是群G的阶。 解 3.试证下列函数对于运算f·g=f(g(x))是一个群。 f1(x)=x, f2(x)=—, f3(x)=1-x, f4(x)=——, f5(x)=——, f6(x)=——. 解 4.一正立方体的六个面用g,r,b,y四种颜色涂染，求其中两个面用色g,两个面用色y,其余一面用b,一面用r的方案数。 解 5.对一正六面体的八个顶点，用y和r两种颜色染色，使其中有5个顶点用色y,其余3个顶点用色r,求其方案数。 解 6.由b、r、g三种颜色的5颗珠子镶成的圆环，共有几种不同的方案? 解 7.一个圆圈上有n个珠，用n种颜色对这n个珠子着色，要求颜色数目不少于n的方案数。 解 8.若已给两个r色的球，两个b色的球，用它装在正六面体的顶点，试问有多少不同的方案? 解 9.试说明S5群的不同格式及其个数。解 10.图4-1-1用两种颜色着色的问题，若考虑互换颜色使之一致的方案属同一类，问有多少不同的图象？ 解 11.在正四面体的每个面上都任意引一条高，有多少方案？ 解 12.一幅正方形的肖像与一个立方体的面一样