發新話題
打印

100中正高中

回復 10# rdrank 的帖子

小的不才,想提供算 (x-y)(y-z)(z-w)(w-x)=0 給大家參考
不知道版友們有沒有類似的想法
沒的話可以參考看看

可以先想(x-y)(y-z)(z-w)(w-x)不等於0
其實等價於一個四等份的圓盤(不可旋轉)
用六種顏色上色,相鄰兩塊不得同色
如此便可寫成遞迴式的形式
可以算出共有 150 + 480 = 630 種著色法
所以(x-y)(y-z)(z-w)(w-x)=0的方法數為 6^4  - 630 = 666

這樣算也是一種算法,提出來大家參考看看

TOP

發新話題