巧克力塊謎（二叉樹的性質）

有一塊n x m 格的巧克力，我們要把它切成n x m 個 1x1的小塊，只能沿直線切，而且不能同時幾塊同時的切。 先只考慮一邊，我們把它分成全是1. 對於任意的長度，都可以像二叉樹那樣分解（用網上的一種完全二叉樹的定義來說下圖即爲完全二叉樹）。如圖 可以知道，分解的次數就爲非葉子節點的個數，設爲x . 則總點數爲 2x+1 （完全二叉樹的性質）, 又由一個數可以分解成2n-1個點（歸納法） 故

>>阅读原文<<