☆☆☆☆☆
簡體網頁||繁體網頁



點擊這裡下載

類似圖書 點擊查看全場最低價

---

內容簡介

　　以組閤計數問題為重點，介紹瞭組閤數學的基本原理和思想方法。全書共分10章：鴿巢原理，排列與組閤，二項式係數，容斥原理，生成函數，遞推關係，特殊計數序列，Polya計數理論，相異代錶係，組閤設計。取材的側重點在於體現組閤數學在計算機科學特彆是在算法分析領域中的應用。每章後麵都附有一定數量的習題，供讀者練習和進一步思考。
　　《組閤數學引論（第2版）》可作為計算機專業、應用數學專業研究生和高年級本科生的教材或教學參考書，也可供從事這方麵工作的教學、科研和技術人員參考。

內頁插圖

目錄

總序
第2版前言
第1版前言
緒論
第1章 鴿巢原理
1.1 鴿巢原理的簡單形式
1.2 鴿巢原理的加強形式
1.3 Ramsey問題與Ramsey數
1.3.1 Ramsey問題
1.3.2 Ramsey數
1.4 Ramsey數的推廣

第2章 排列與組閤
2.1 加法原則與乘法原則
2.1.1 加法原則
2.1.2 乘法原則
2.2 集閤的排列
2.3 集閤的組閤
2.4 多重集閤的排列
2.5 多重集閤的組閤

第3章 二項式係數
3.1 二項式定理
3.2 二項式係數的基本性質
3.3 組閤恒等式
3.4 多項式定理

第4章 容斥原理
4.1 引論
4.2 容斥原理
4.3 容斥原理的應用
4.3.1 具有有限重數的多重集閤的r組閤數
4.3.2 錯排問題
4.3.3 有禁止模式的排列問題
4.3.4 實際依賴於所有變量的函數個數的確定
4.4 有限製位置的排列及棋子多項式
4.5 Mobius反演及可重復的圓排列

第5章 生成函數
5.1 引論
5.2 形式冪級數
5.3 生成函數的性質
5.4 組閤型分配問題的生成函數
5.4.1 組閤數的生成函數
5.4.2 組閤型分配問題的生成函數
5.5 排列型分配問題的指數型生成函數
5.5.1 排列數的指數型生成函數
5.5.2 排列型分配問題的指數型生成函數
5.6 正整數的分拆
5.6.1 有序分拆
5.6.2 無序分拆
5.6.3 分拆的Ferrers圖
5.6.4 分拆數的生成函數

第6章 遞推關係
6.1 遞推關係的建立
6.2 常係數綫性齊次遞推關係的求解
6.3 常係數綫性非齊次遞推關係的求解
6.4 用迭代歸納法求解遞推關係
6.5 用生成函數求解遞推關係
6.5.1 用生成函數求解常係數綫性齊次遞推關係
6.5.2 用生成函數求解常係數綫性非齊次遞推關係

第7章 特殊計數序列
7.1 Fibonacci數
7.2 Catalan數
7.3 集閤的分劃與第二類Stirling數
7.4 分配問題

第8章 Polya計數理論
8.1 引論
8.2 群的基本概念
8.3 置換群
8.4 計數問題的數學模型
8.5 Burnside引理
8.5.1 共軛類
8.5.2 足不動置換類
8.5.3 等價類
8.5.4 Burnside引理
8.6 映射的等價類
8.7 Polya計數定理

第9章 相異代錶係
9.1 引論
9.2 相異代錶係
9.3 棋盤覆蓋問題
9.4 二分圖的匹配問題
9.5 最大匹配算法

第10章 組閤設計
10.1 兩個古老問題
10.1.1 36名軍官問題
10.1.2 女生問題
10.2 衡不完全區組設計
10.2.1 幾個基本術語
10.2.2 關聯矩陣及其性質
10.2.3 三連係
10.3 幾何設計
10.3.1 有限射影平麵
10.3.2 平麵設計
10.3.3 仿射平麵
10.4 正交拉丁方
10.4.1 拉丁方及正交拉丁方
10.4.2 用有限域構造正交拉丁方完備組
10.5 Hadamard矩陣
10.6 用有限域構造Hadamard矩陣

精彩書摘

　　許多組閤問題經常齣現在我們的日常工作、生活及娛樂中，相信本書的讀者在此之前一定接觸過組閤問題，例如：
　　（1）n個隊之間的循環賽總共有多少場比賽？
　　（2）如何設計一個學校的課程錶，使得同一間教室、同一個班級以及同一位教員在同一時間內沒有安排兩門課程？
　　（3）一位旅客要去n個城市旅遊，如何安排其行程，使得總的行程最短、花費最少？
　　組閤數學也稱為組閤學或組閤分析，它是一門既古老又年輕的數學分支。說其古老，是因為它所研究的有些問題可以追溯到很久很久以前，組閤學在17和18世紀與數論、概率計算交叉地發展，特彆是在數學遊戲中有著較深的根源，以往隻是它的娛樂性及高雅性吸引人們去研究它。近幾十年來，計算機科學、數字通信理論、規劃論和試驗設計等理論和應用學科的發展促進瞭組閤學的飛速發展，特彆是20世紀50年代末以來計算機科學的飛速發展，又使這門古老的數學分支煥發瞭新的生機。計算機驚人的計算速度，使得其可以解決以前難以想象的大規模計算問題，但計算機是不能獨立工作的，它所執行的隻是人編寫的程序，這些程序中經常包含瞭許多組閤問題的求解算法。現在，組閤學不僅在理論科學，而且在應用科學中也産生瞭很大的作用，它的“思想”和“技巧”在物理學、生物學乃至社會科學中都有應用。

前言/序言

　　2008年是中國科學技術大學建校五十周年。為瞭反映五十年來辦學理念和特色，集中展示教材建設的成果，學校決定組織編寫齣版代錶中國科學技術大學教學水平的精品教材係列。在各方的共同努力下，共組織選題281種，經過多輪、嚴格的評審，最後確定50種入選精品教材係列。
　　1958年學校成立之時，教員大部分都來自中國科學院的各個研究所。作為各個研究所的科研人員，他們到學校後保持瞭教學的同時又作研究的傳統。同時，根據“全院辦校，所係結閤”的原則，科學院各個研究所在科研第一綫工作的傑齣科學傢也參與學校的教學，為本科生授課，將最新的科研成果融入到教學中。五十年來，外界環境和內在條件都發生瞭很大變化，但學校以教學為主、教學與科研相結閤的方針沒有變。正因為堅持瞭科學與技術相結閤、理論與實踐相結閤、教學與科研相結閤的方針，並形成瞭優良的傳統，纔培養齣瞭一批又一批高質量的人纔。
　　學校非常重視基礎課和專業基礎課教學的傳統，也是她特彆成功的原因之一。當今社會，科技發展突飛猛進、科技成果日新月異，沒有紮實的基礎知識，很難在科學技術研究中作齣重大貢獻。建校之初，華羅庚、吳有訓、嚴濟慈等老一輩科學傢、教育傢就身體力行，親自為本科生講授基礎課。他們以淵博的學識、精湛的講課藝術、高尚的師德，帶齣一批又一批傑齣的年輕教員，培養瞭一屆又一屆優秀學生。這次入選校慶精品教材的絕大部分是本科生基礎課或專業基礎課的教材，其作者大多直接或間接受到過這些老一輩科學傢、教育傢的教誨和影響，因此在教材中也貫穿著這些先輩的教育教學理念與科學探索精神。
中國科學技術大學精品教材：組閤數學引論（第2版） 下載 mobi epub pdf txt 電子書

評分☆☆☆☆☆

③我們的教師為瞭控製課堂，總擔心秩序失控而嚴格紀律，導緻緊張有餘而輕鬆不足。輕鬆的氛圍，使學生沒有思想顧忌，沒有思想負擔，提問可以自由發言，討論可以暢所欲言，迴答不用擔心受怕，辯論不用針鋒相對。同學們的任何猜想、幻想、設想都受到尊重、都盡可能讓他們自己做解釋，在聆聽中交流想法、

評分☆☆☆☆☆

高級貨，服務、物流沒得說，好!

評分☆☆☆☆☆

挺不錯的。學校規定的教材麻

評分☆☆☆☆☆

項目位於北京市通州區大運河森林公園的水係西側全綫，東起運河西岸，西臨宋梁路，項目紅綫麵積142，059平方米，地勢平坦，綠化良好，景觀資源豐富。建築設計上，努力將現代的建築形式融閤多種傳統的建築元素，同時滿足建築的先進性與故事性，保證項目的功能性需求。樓層平麵設計上，通過商業及輔助性空間鏈接各個功能性空間，強化空間的利用效率；客房區布置在建築二層，便於管理，使用靈活。景觀設計上，充分利用現有景觀資源，最大程度利用水域景觀，並且通過園林造景強化建築主題，分割視綫，保證私密性。

評分☆☆☆☆☆

意林資深編輯團隊在深入研究中高考、以及各學期期末考試作文題目的基礎上，聯閤北大人大附中等教學一綫名師，專門為中學生量身定做、具有實用性和思想性的作文讀本，有助於學生積纍素材、提升寫作技巧、拓展思維和視野。連續多年命中中高考的作文題，閱讀理解。

評分☆☆☆☆☆

很好的一本書 是正版的

評分☆☆☆☆☆

好

評分☆☆☆☆☆

教材，還沒看，應該不錯，中科大嘛

評分☆☆☆☆☆

[ZZ]寫的的書都寫得很好，[sm]還是朋友推薦我看的，後來就非非常喜歡，他的書瞭。除瞭他的書，我和我傢小孩還喜歡看鄭淵潔、楊紅櫻、黃曉陽、小橋老樹、王永傑、楊其鐸、曉玲叮當、方洲，他們的書我覺得都寫得很好。[SM]，很值得看，價格也非常便宜，比實體店買便宜好多還省車費。 書的內容直得一讀[BJTJ]，閱讀瞭一下，寫得很好，[NRJJ]，內容也很豐富。[QY]，一本書多讀幾次，[SZ]。 快遞送貨也很快。還送貨上樓。非常好。 [SM]，超值。買書就來來京東商城。價格還比彆傢便宜，還免郵費不錯，速度還真是快而且都是正版書。[BJTJ]，買迴來覺得還是非常值的。我喜歡看書，喜歡看各種各樣的書，看的很雜，文學名著，流行小說都看，隻要作者的文筆不是太差，總能讓我從頭到腳看完整本書。隻不過很多時候是當成故事來看，看完瞭感嘆一番也就丟下瞭。所在來這裏買書是非常明智的。然而，目前社會上還有許多人被一些價值不大的東西所束縛，卻自得其樂，還覺得很滿足。經過幾百年的探索和發展，人們對物質需求已不再迫切，但對於精神自由的需求卻無端被抹殺瞭。總之，我認為現代人最缺乏的就是一種開闊進取，尋找最大自由的精神。 中國人講“虛實相生，天人閤一”的思想，“於空寂處見流行，於流行處見空寂”，從而獲得對於“道”的體悟，“唯道集虛”。這在傳統的藝術中得到瞭充分的體現，因此中國古代的繪畫，提倡“留白”、“布白”，用空白來錶現豐富多彩的想象空間和廣博深廣的人生意味，體現瞭包納萬物、吞吐一切的胸襟和情懷。讓我得到瞭一種生活情趣和審美方式，伴著筆墨的清香，細細體味，那自由孤寂的靈魂，高尚清真的人格魅力，在尋求美的道路上指引著我，讓我拋棄浮躁的世俗，嚮美學叢林的深處邁進。閤上書，閉上眼，書的餘香猶存，而我腦海裏浮現的，是一個“皎皎明月，仙仙白雲，鴻雁高翔，綴葉如雨”的衝淡清幽境界。願我們身邊多一些主教般光明的使者，有更多人能加入到助人為樂、見義勇為的隊伍中來。社會需要這樣的人，世界需要這樣的人，隻有這樣我們纔能創造我們的生活，[NRJJ]希望下次還呢繼續購買這裏的書籍，這裏的書籍很好，非常的不錯，。給我帶來瞭不錯的現實享受。希望下次還呢繼續購買這裏的書籍，這裏的書籍很好，非常的不錯，。給我帶來瞭不錯的現實享受。

類似圖書 點擊查看全場最低價