│B1│B2│B3│...Bn│
n*1塊正方形,排成nx1的形狀,用m種顏色(不必用完)塗,相鄰不同色,顏色可重覆使用,有E(n)種塗法
----------------------
│A1│A2│A3│...An│
│B1│B2│B3│...Bn│
n*2塊正方形,排成nx2的形狀,用m種顏色塗,相鄰不同色,顏色可重覆使用,有F(n)種塗法
------------
│A1│A2│A3│...An│
│B1│B2│B3│...Bn│
│C1│C2│C3│...Cn│
n*3塊正方形,排成nx3的形狀,用m種顏色塗,相鄰不同色,顏色可重覆使用,有G(n)種塗法
---
試證明: G(n)*E(n)>=F(n)^2
+ / -檢視主題
[數學]塗塗塗*塗 >= 塗塗*塗塗
由 雞腿飯 於 星期六 二月 26, 2005 11:49 am