2013年11月26日
Burnside引理和Polya计数学习小记 [FINISHED]
摘要： 在组合数学中有这样一类问题，比如用红蓝两种颜色对2*2的格子染色，旋转后相同的算作一种。有多少种不同的染色方案？我们列举出，那么一共有16种。但是我们发现，3,4,5,6是同一种，7,8,9,10是用一种，11,12是同一种，13,14,15,16是同一种，也就是只有6种本质上不同的染色。小规模我们 阅读全文
posted @ 2013-11-26 23:13 朝拜明天19891101 阅读(2462) 评论(3) 推荐(1) 编辑