組合數學 筆記一

對於n階幻方（n>＝3）

幻和： s ＝ n*(n^2+1)/2;

二階幻方不存在，三階以上的幻方都是存在的

奇數階幻方的構造：

講1放在第一行的中間，下一顆棋子將沿著前一顆的棋子從左下角向右上角方向移動，如果格子出去，那麼是想想棋盤是循環往復的，如果下一個位置被佔領，那麼移動到前一顆位子的下面。

暴力枚舉：

如果有16支球隊參加世界盃，那麼要多少場比賽才能決出冠軍？

暴力枚舉法，就是要畫一個很大的二叉樹，去數有多少個節點

巧妙的算法是一共16只球隊，要一個冠軍，那麼就要淘汰15支球隊，每場比賽淘汰一個，所以要15場比賽

七橋問題：

一次遍歷完一個圖中的所有節點的充要條件是

1：所有節點必須聯通

2：度為奇數的節點的個數要麼是0要麼是2

歐拉路問題

組合數學的目的：

1，無重複

2，無遺漏