[數學]塗塗塗*塗 >= 塗塗*塗塗

[數學]塗塗塗*塗 >= 塗塗*塗塗

雞腿飯 於 星期六 二月 26, 2005 11:49 am


│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
雞腿飯一客80元

雞腿飯
實習生
實習生
 
文章: 94
註冊時間: 2004-05-22




數學挑戰題之『未解的難題』