我們稱一個「n階魔術三角形數」是由一些相異正整數作下列方式排列:將每一列任意相鄰二數中較大的數能被較小的數所整除,且商放在下一列,如下圖表示邊長為3的三階魔術三角形數,則所有可能四階魔術三角形數的最大數中最小的值是幾?

21 84 7
4 12
3

回應

2007-01-31 20:39
95網路競賽第4關的題目??
我好像也有寫到這題...

最底下那個數至少要是2.
所以最小值=2*3*4*5=120
以下是個example:
30 120 5 40
 4   24 8
   6   3
     2