2016年4月28日

组合数学及其应用——计数问题

摘要: 问题一:将一个2003边形的每个顶点染成红、蓝、绿三种颜色之一,使得相邻顶点的颜色互不相同,请问有多少种满足条件的方法? 分析:直接求解似乎不太现实,将多边形的边数看成变量,我们设置T(n)记录方案数,应用简单的组合计数原理,容易看到T(3) = 6 , T(4) = 18。基于这么有限的条件,我们 阅读全文

posted @ 2016-04-28 11:15 在苏州的城边 阅读(2970) 评论(0) 推荐(0)

导航