2026-02-26 10:57:37王維

離散數學

請問您會畫嗎?會畫的請舉手,哈。

 

家中老四今年讀大三,這個學期修了離散數學,

昨晚他在賴上和么兒(今年小學六年級)閒聊,

說了上第一堂課老師出的題目,是證明題,證明

2的n次方為邊長的正方形,隨便畫掉一個格子,

其餘可用L形的三個格子全部覆蓋。

么兒大約用了3分鐘,找到了訣竅就證明出來了。

結論是老四跟老五說,你有讀離散數學的天賦,哈。

 

例如n=1時,是個田字形的四格子組成,

畫掉其中一個小格子之後,其餘就是L形的三個格子,

此L形的三個小格子和畫掉的那個任意格子,

剛好填滿這個田字。

 

畫一個n=2的正方形,

2的2次方等於4為邊長,

就是一個有16個格子的正方形,

任意畫掉其中的一個格子,

其餘就請你自行想辦法用L形來填滿,

圖上就是答案。

 

若您找到訣竅,n為自然數,3,4,5,6,7,8….

不論n有多大,都可以用此方法畫滿,

而得到證明。

 

註:

離散數學就是研究「一個一個數得出來的東西」的數學。

電腦世界幾乎全部都是離散數學,

程式設計,資料結構,演算法,AI,網路安全,區塊鏈,

因為電腦只懂:0 和 1(一個一個分開的數字)。

 

上面這個題目其實也證明了4的n次方減1,

一定是3的倍數,神奇吧。

上一篇:知否知否

下一篇:父子三人的解答