用d种颜色给一个1*n的方形棋盘上色,相邻的两个方格必须不同色,可以找出几种满足上述要求的方法.

qazzjb 1年前 已收到1个回答 举报

ewqjlwkl 幼苗

共回答了14个问题采纳率:78.6% 举报

=d*(d-1)^(n-1)
第一格在d种颜色中选一种,有d种可能
第二至n格只有d-1这种可能.(d-1)^(n-1)

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.053 s. - webmaster@yulucn.com