算法合集之《Pólya原理和其应用》.pdf

Plya原理及其使用 华东师大二附中 符文杰 Plya原理是组合数学中用来计算全部互异的组合状态的个数 的一个十分高效简便的工具下面我就向大家介绍一下什么是 Plya原理以及它的使用请先看下面这道例题 例题 1 对2*2 的方阵用黑白两种颜色涂色问能得到多少种不同的图 像经过旋转使之吻合的两种方案算是同一种方案 问题分析 由于该问题规模很小我们可以先把所有的涂色方案列举出来 一个 2*2 的方阵