-
經典組合學
鎖定
經典組合學(classic combinaiorics)亦稱組合分析.組合學中的經典部分.它與許多數學分支在內容上有交又,還難以在一個統一的數學理論的範疇內進行表述和研究.大體上説,經典組合學是研究將某種離散對象按某個確定的約束條件進行安排的問題,一個符合確定的約束條件的安排稱為一個特定安排.
- 中文名
- 經典組合學
- 外文名
- classic combinaiorics
- 研究對象
- 某種離散對象按某個確定
- 應 用
- 計算機科學、運輸、信息處理等
經典組合學研究對象
經典組合學的研究對象可分為三大部分:
1.計數,包括生成函數(也稱母函數)、反演理論和有限差分計算.
2.序理論,包括有限偏序集和格,以及霍爾定理和拉姆齊定理等存在性定理.
經典組合學常討論以下三個問題,即特定安排的存在性問題、特定安排的計數間題和尋求在某個優化準則下的最優解.
經典組合學歷史起源
經典組合學也是數學的一個古老的分支.約在公元前2200年,中國就有所謂洛書河圖,即一種“用整數1,2,3,4,5,6,7,8,9,排成的3×3方陣,使得每行每列以及兩條對角線中的各數之和都是同一個數”的特定安排.傳説洛書是畫在神龜背上的,若用整數表出,則為著名的“農神”幻方:
於11和12世紀間,宋人賈憲發現了二項式係數之後,被楊輝記載到他的著作中,並且得到了較廣泛的應用,這就是所謂楊輝三角.在12世紀,印度的婆什迦羅第二(Bhaskara,Ⅱ)也發現了這個組合數.19世紀,德國數學家高斯(Gauss.C.F)又發現了另一種重要的組合數,這就是所謂高斯係數.
在現代,組合的方法已在計算機科學、運輸、信息處理、工業計劃、電氣工程、試驗設計、抽樣、編碼、遺傳學、政治科學、考古學和其他領域被廣泛地應用,並取得了巨大的進展.
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:5次歷史版本
- 最近更新: 敏格格smile