数学建模社区-数学中国

标题: 组合数学 [打印本页]

作者: 腐姬呀 时间: 2014-8-26 21:53
标题: 组合数学



      用K种颜色染n个相邻的格子，要求相邻格子颜色不同，求方案数。

      用K种颜色染一个n*m的矩阵，要求相邻格子颜色不同，求方案数。

作者: 腐姬呀 时间: 2014-8-26 22:14
　　还有Ｋ种颜色全用上的排列数呢？

作者: 847717213 时间: 2014-8-26 22:22
本帖最后由 847717213 于 2014-8-26 22:31 编辑

1、K*（K-1）^(N-1)
2、K*（K-1）^(M-1) * ( (K-1)*(K-2)^(M-1) ) ^(N-1)
供参考

------------------------------------------------------------------------------------------------------------------------
signature：建模咨询、MATLAB画图、编程，解方程组，优化[url=建模咨询、MATLAB画图、编程，解方程组，优化 http://shop108557885.taobao.com]http://shop108557885.taobao.com[/url]

作者: 如果我能看得见 时间: 2014-8-27 01:49
顶一下吧。好想解答但是不会。

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)