2012-07-28

[離散]數學歸納法



想請問一下答案中的不失一般性是什麼意思呢?另外想請問的是這題不是只要寫到第二張圖中由數學歸納假設右上角的2^kX2^k棋盤可以用"三個方塊所構成的L型給填滿。...寫到這裡n=k+1不是就已經證完了嗎...為什麼還要寫第三張圖這些敘述呢?謝謝~

2 則留言:

月戀星辰 提到...

您好:
不失一般性就是指這種假設涵蓋了所有可能性,例如假設「缺的那一塊缺在左上、左下、右上、右下」,您想想看是不是都表示一樣的情況呢?後續的討論不會有差別。

第二章圖只敘述再「分成四塊以後,缺一塊的那塊怎麼用L型組出」,並沒有敘述「另外沒缺的三塊如何用L型組出」,所以需要您第三張圖的敘述才會完整。

以上淺見..

葉子 提到...

感謝~:)