Polya原理--染色问题

用两种颜色去染找成一个圈的6个棋子,如果通过旋转得到则只算一种,则一共有多少__种染色模式。
正确答案: B
10
14
15
16

一种是自己一个一个的计算
假设有种B,R两种颜色,6B表示6个棋子都染B颜色

6B(6R)——1种
5B(5R)——1种
4B(4R)——3种
3B————–4种(RRRBBB,RBRBRB,RRBRBB,RRBBRB)

1+1+1+1+3+3+4=14

另一种解法(polya原理)

http://blog.sina.com.cn/s/blog_4aba84bd010005rc.html

你可能感兴趣的:(面试题,组合数学)