組合數(shù)學(xué)

出版時間：2005-2 出版社：機械工業(yè)出版社作者：布魯?shù)?nbsp; 頁數(shù)：425 譯者：馮舜璽
Tag標(biāo)簽：無

內(nèi)容概要

本書是系統(tǒng)闡述組合數(shù)學(xué)基礎(chǔ)、理論、方法和實例的優(yōu)秀教材，出版近30年來多次改版，被MIT、哥倫比亞大學(xué)、UIUC、威斯康星大學(xué)等眾多國外高校采用，對國內(nèi)外組合數(shù)學(xué)教學(xué)產(chǎn)生了較大影n向，也是相關(guān)學(xué)科的主要參考文獻之一。    本書側(cè)重于組合數(shù)學(xué)的概念和思想，包括鴿巢原理、計數(shù)技術(shù)、排列組合、Polya計數(shù)法、二項式系數(shù)、容斥原理、生成函數(shù)和遞推關(guān)系以及組合結(jié)構(gòu)(匹配、實驗設(shè)計、圖)等，深入淺出地表達了作者對該領(lǐng)域全面和深刻的理解，介紹了歷史上源于數(shù)學(xué)游戲和娛樂的大量實例，其中對Polya計數(shù)、Burnside定理等的完美處理使得不熟悉群論的學(xué)生也能夠讀懂。除包含第3版中的內(nèi)容外，本版又進行了更新，增加了莫比烏斯反演(作為容斥原理的推廣)、格路徑、Schroder數(shù)等內(nèi)容。此外，各章均包含大量練習(xí)題，并在書末給出了參考答案與提示。

作者簡介

Richard A.Brualdi 1964年于美國錫拉丘茲大學(xué)獲得博士學(xué)位，現(xiàn)為美國威斯康星大學(xué)麥迪遜分校數(shù)學(xué)系教授，曾任該系主任多年。他的研究方向包括組合數(shù)學(xué)，圖論，線性代數(shù)和矩陣?yán)碚?，編碼理論等。Brualdi教授的學(xué)術(shù)活動非常豐富，擔(dān)任過多種學(xué)術(shù)期刊的主編。2000年由于“在組

書籍目錄

出版者的話專家指導(dǎo)委員會譯者序前言第1章  什么是組合數(shù)學(xué)    1.1 例:棋盤的完美覆蓋    1.2 例:切割立方體    1.3 例:幻方    1.4 例:四色問題    1.5 例:36軍官問題    1.6 例:最短路徑問題    1.7 例:Nim取子游戲    1.8 練習(xí)題  第2章  鴿巢原理    2.1 鴿巢原理:簡單形式    2.2 鴿巢原理:加強形式    2.3 Ramsey定理    2.4 練習(xí)題  第3章  排列與組合    3.1 四個基本的計數(shù)原理    3.2 集合的排列    3.3 集合的組合    3.4 多重集的排列    3.5 多重集的組合    3.6 練習(xí)題  第4章  生成排列和組合    4.1 生成排列    4.2 排列中的逆序    4.3 生成組合    4.4 生成r組合    4.5 偏序和等價關(guān)系    4.6 練習(xí)題  第5章  二項式系數(shù)    5.1 Rascal公式    5.2 二項式定理    5.3 一些恒等式    5.4 二項式系數(shù)的單峰性    5.5 多項式定理    5.6 牛頓二項式定理    5.7 再論偏序集    5.8 練習(xí)題  第6章 容斥原理及應(yīng)用    6.1 容斥原理    6.2 具有重復(fù)的組合    6.3 錯位排列    6.4 帶有禁止位置的排列    6.5 另外的禁排位置問題    6.6 莫比烏斯反演    6.7 練習(xí)題  第7章  遞推關(guān)系和生成函數(shù)    7.1 一些數(shù)列    7.2 線性齊次遞推關(guān)系    7.3 非齊次遞推關(guān)系    7.4 生成函數(shù)    7.5 遞歸和生成函數(shù)    7.6 一個幾何的例子    7.7 指數(shù)生成函數(shù)    7.8 練習(xí)題  第8章 特殊計數(shù)序列    8.1 Catalan數(shù)    8.2 差分序列和Stirling數(shù)    8.3 分拆數(shù)    8.4 一個幾何問題    8.5 格路徑和Schrodr數(shù)    8.6 練習(xí)題  第9章  二分圖中的匹配    9.1 一般問題表述    9.2 匹配    9.3 互異代表系統(tǒng)    9.4 穩(wěn)定婚姻    9.5 練習(xí)題  第10章  組合設(shè)計    10.1 模運算    10.2 區(qū)組設(shè)計    10.3 Steiner三元系統(tǒng)    10.4 拉丁方    10.5 練習(xí)題  第11章  圖論導(dǎo)引    11.1 基本性質(zhì)    11.2 歐拉跡    11.3 Hamilton路徑和Hamilton圈    11.4 二分多重圖    11.5 樹    11.6 Shsnnon開關(guān)游戲    11.7 再論樹    11.8 練習(xí)題  第12章  有向圖及網(wǎng)絡(luò)    12.1 有向圖    12.2 網(wǎng)絡(luò)    12.3 練習(xí)題  第13章  再論圖  第14章  Polya計數(shù)法練習(xí)題的答案與提示參考文獻索引

編輯推薦

《組合數(shù)學(xué)》(原書第4版)是系統(tǒng)闡述組合數(shù)學(xué)基礎(chǔ)、理論、方法和實例的優(yōu)秀教材，出版近30年來多次改版，被MIT、哥倫比亞大學(xué)、UIUC、威斯康星大學(xué)等眾多國外高校采用，對國內(nèi)外組合數(shù)學(xué)教學(xué)產(chǎn)生了較大影n向，也是相關(guān)學(xué)科的主要參考文獻之一。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

還沒讀過(10)
勉強可看(795)
一般般(135)
內(nèi)容豐富(5624)
強力推薦(461)

組合數(shù)學(xué) PDF格式下載

用戶評論 (總計111條)

非常經(jīng)典的組合數(shù)學(xué)教程，適合要學(xué)組合數(shù)學(xué)的學(xué)生用，比國內(nèi)的同行寫的要清楚很多，買這種書還是要買國外大家寫的，不但詳盡而且條理清晰，非常適合自學(xué)
很好的組合數(shù)學(xué)書籍，原理講解通俗易懂，對提高算法能力很有幫助，不足之處有些地方翻譯的不太好。
這本書對基礎(chǔ)的組合數(shù)學(xué)內(nèi)容講的很好，初學(xué)者應(yīng)該仔細(xì)閱讀里面的內(nèi)容，做做習(xí)題，水平應(yīng)該能提升的很快的。
書寫的好，作者也很牛，通俗易懂，好書，值得推薦。對于學(xué)習(xí)組合數(shù)學(xué)者，買了此書以后就不用再買其它的組合數(shù)學(xué)書了
這是一部論述組合數(shù)學(xué)的經(jīng)典著作，比較適合想要全面學(xué)習(xí)組合數(shù)學(xué)的朋友……
組合數(shù)學(xué)不錯的教材
組合數(shù)學(xué)的好教材
涵蓋組合數(shù)學(xué)的所有問題學(xué)習(xí)ing！
書和好，買來是用于伊利諾伊州立大學(xué)的的那本《離散數(shù)學(xué)》的進階，算法是編程的靈魂，數(shù)學(xué)就是算法的一切
這本書寫得很不錯，里面有很多的證明，都是從淺入深進行的，使人容易明白其中的思。讀這本書，你會發(fā)現(xiàn)學(xué)習(xí)概率論或其它的數(shù)學(xué)會更簡單，你的思想也會變得很開闊，你會忽然一下“原來也可以這樣”。
非常好的數(shù)學(xué)書，如果想鍛煉自己的算法能力，先看看此書吧。。。。。。。。。。。。。。。。。。。。1，一切算法歸結(jié)到最后還是數(shù)學(xué)；2，不要為了數(shù)學(xué)而數(shù)學(xué)，要培養(yǎng)運用數(shù)學(xué)思想建模和求解的思維和方法。贊。
很好的數(shù)學(xué)書
還沒看，惡補下數(shù)學(xué)
學(xué)習(xí)數(shù)學(xué)的好書，能培養(yǎng)個人思維
也很不錯的。邊看可以變想起小學(xué)時參加數(shù)學(xué)奧林匹克比賽的一些事情^-^
合數(shù)學(xué)（原書第4版）——計算
翻譯忠實原著，理論深入淺出。好教材。
雖然翻譯不太完美，但是內(nèi)容很全面、很深入
介紹的非常全面，深入淺出
書很不錯講得很好但是有些地方翻譯的實在是看不懂又上網(wǎng)找的原版看的
假如你真的要搞算法的話，這本書無論是理論還是實踐都必不可少
這是門很不錯的學(xué)科，好好學(xué)學(xué)~~書還可以；
書還沒有開始讀，所以沒有心得。抱歉~
這種書要仔細(xì)研究，好久沒弄算法了，也就很久沒看了
書是正版，與描述相符，但是同時發(fā)了三本書，怎么只有兩本是塑料袋包好的，另外一本沒包，被磨得很厲害，不過還好不影響使用。
當(dāng)初在學(xué)校（高中）就借過第三版，感覺很不錯，就買了，相信第4版也應(yīng)該差不多吧
與國內(nèi)教材相比涉及的內(nèi)容更廣，知識講解得很到位，推薦！
書中的講解詳細(xì)易懂，是本入門的好書
感謝當(dāng)當(dāng)網(wǎng)，即時把書送到我兒子手中，讓兒子在奧賽中拿到了一等獎，非常感謝。
計算機方面值得學(xué)習(xí)一下。
很不錯的一本書對于參加程序設(shè)計競賽的選手來說是一本很不錯的選擇
包裝嚴(yán)實，正品，挺喜歡的。但是比**活動價高一些，**當(dāng)時買300減100，希望當(dāng)當(dāng)也多做活動。
挺好的書，慢慢來看吧，值得推薦
作為教科書還不錯！書的角角上有點破損?。?！
書不錯，符合老師要求
書不錯
重在個人
這是一本非常不錯的書，能學(xué)到好多東西，書的質(zhì)量也很好.
書還不錯，就是翻譯有些地方不可恭維，簡單的地方給翻譯復(fù)雜了。
書不錯哦！很新，包著塑料膜！感覺很好！
快遞很給力！
昨天下午下的訂單，今天上午就拿到了，書也是正版的，印刷質(zhì)量不錯！
謝謝當(dāng)當(dāng)網(wǎng)的送書員工，辛苦了。
書質(zhì)量不錯、發(fā)貨速度也快！
今天收到書了，書沒有破損，不錯。比預(yù)想的要順利。
要是有答案就更好了。
v這本書寫的很好~~，例子生動，老師指定教材確實不錯
這本書很經(jīng)典，比較適合有基礎(chǔ)者閱讀
獲得靈感的瞬間是美妙的。
內(nèi)容和老師講的一樣！不錯！
內(nèi)容很棒，學(xué)習(xí)算法的同學(xué)們，可以看看
除了紙質(zhì)比較軟，內(nèi)容到挺好，包裝的也挺好
好，內(nèi)容很詳細(xì)
內(nèi)容不錯，有利于初學(xué)者。
要好好的學(xué)習(xí)一下，研究中有需要。
超級教材，非常不錯的！
教材的說，還不錯
這是我們專業(yè)選修課的教材,老師也說很好,于是就買了...不過還是有難度的~~加油!
好書不愁賣，經(jīng)典教材
這是我們老師的指定教材，非常經(jīng)典
很好的教材，經(jīng)典之作
買回來了是教材
給研究生買來當(dāng)作教材用的，還不錯
研究算法的人必看~
學(xué)校的一門課程，這本書編的也很好
非常不錯的一本書，雖然有電子版本了，但還是買了本。
是08年再版的，比我想象中還要好，質(zhì)量特不錯
送貨很快！?。“b很好。
研究生教程，發(fā)貨速度超快，給絕對好評，哈哈，要是折扣再大點就好了。
包裝很好，學(xué)習(xí)需要，對初學(xué)者會有不小的幫助，書本質(zhì)量不錯，全新的?。?！值得一看。
好玩的例子~~~
相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意相當(dāng)滿意
還沒看，不過價格還可以，應(yīng)該不錯
講的很詳細(xì)，清楚
幾個人和買比較合算哦
爽爆了
是本好書，來晚了
孩子強烈要求買的，她很喜歡！盡管她只讀高一！
還有個塑料袋的包裝，很好
幫我老公買的，他準(zhǔn)備讀研的，質(zhì)量很不錯，我老公覺得很受用
物流挺快，很滿意
還不錯，挺正版的
物流書本都很給力
正是我要的，價格一般，但是快遞員服務(wù)態(tài)度超差的！沒接到電話還罵我
昨天買的，今天就到了，不錯，期待看一看
價格稍貴了點，其他都很好
看的不多，專業(yè)的評論就不寫了。不錯
不錯~看看
不錯的很經(jīng)典
看了一個暑假，一本教科書能讓我饒有興味的看一個暑假的還真不多。
很多題目都可以開拓我們的思維.
是一本非常不錯的書
謝謝。正好可以趕上我上課了。
學(xué)離散3買的，很經(jīng)典
組合數(shù)學(xué)入門書籍，講解的比較基礎(chǔ)，而且很清楚。
紙張質(zhì)量很好，裝幀也很不錯
除了少數(shù)地方翻譯不夠好以外，本書還是很不錯的
閱讀本書的過程基本上也是愉快舒適的
這本應(yīng)該是“組合數(shù)學(xué)”里，最經(jīng)典的著作了。
很詳細(xì)。
推薦。
并不適合自習(xí)，看起來挺累的。實例或?qū)崿F(xiàn)或算法內(nèi)容不多，比較抽象。
ACM必學(xué)啊，聽學(xué)長說學(xué)完ACM功力大增，慕名而來啊?。?/li>
這本書感覺很好，看后收獲不小
很喜歡的一本數(shù)學(xué)方面的數(shù),相關(guān)專業(yè)人士必修(計算機)
這本書很值得看，但不必全部內(nèi)容都看
挺不錯的，比較喜歡這本書

組合數(shù)學(xué)

用戶評論 (總計111條)

推薦圖書

相關(guān)圖書