注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當前位置: 首頁出版圖書教育/教材/教輔教輔奧賽/競賽奧林匹克數(shù)學中的組合問題

奧林匹克數(shù)學中的組合問題

奧林匹克數(shù)學中的組合問題

定 價:¥28.00

作 者: 張垚,沈文選,冷崗松 編著
出版社: 湖南師范大學出版社
叢編項: 奧數(shù)經(jīng)典專題研究系列
標 簽: 數(shù)學

ISBN: 9787564800284 出版時間: 2009-07-01 包裝: 平裝
開本: 16開 頁數(shù): 396 字數(shù):  

內(nèi)容簡介

  組合數(shù)學歷史悠久,幾千年前,我國的《河圖》、《洛書》就已經(jīng)涉及一些簡單有趣的組合問題,近20年來,由于計算機科學、編碼理論、規(guī)劃論、數(shù)字通訊、試驗設計等學科的迅猛發(fā)展,提出了一系列需要離散數(shù)學解決的理論和實際問題,加上組合數(shù)學的自身的邏輯要求提出的問題以及其他數(shù)學分支向組合數(shù)學提出的問題,促進了組合數(shù)學的研究十分活躍而富有成果,解決問題的方法和技巧更富有變化,使這一古老的數(shù)學分支成為了一門充滿了活力的學科。

作者簡介

  張垚,男,1938年生,湖南師范大學數(shù)學與計算機科學學院教授,中國數(shù)學奧林匹克高級教練,湖南省數(shù)學奧林匹克主教練,美國《數(shù)學評論》評論員。1987~1999年任湖南省數(shù)學會副理事長兼普及工作委員會主任,負責全省數(shù)學競賽的組織及培訓工作,并主持了1989年全國初中數(shù)學聯(lián)賽和1997年全國高中數(shù)學聯(lián)賽的命題工作。已出版圖書《數(shù)學奧林匹克理論、方法、技巧》等17部,發(fā)表學術論文80余篇。從1992年起享受國務院頒發(fā)的政府特殊津貼。曾榮獲湖南省優(yōu)秀教師,全國優(yōu)秀教師,曾憲梓教育基金高等師范院校教師獎三等獎,湖南省教委科技進步獎二等獎等多項表彰和獎勵。所培訓的學生有100余人進入全國中學生數(shù)學冬令營,其中有40余人進入國家集訓隊,14人進入國家隊,在國際中學生數(shù)學競賽(IMO)中,共奪得10枚金牌和3枚銀牌。沈文選,男,1948年生,湖南師范大學數(shù)學與計算機科學學院教授,碩士生導師,湖南師范大學數(shù)學奧林匹克研究所副所長,中國數(shù)學奧林匹克高級教練,全國初等數(shù)學研究會理事長,全國高等師范院校數(shù)學教育研究會常務理事,《數(shù)學教育學報》編委,湖南省高師教育研究會理事長,湖南省數(shù)學會初等數(shù)學委員會副主任,湖南省數(shù)學奧林匹克培訓的主要組織者與授課者,湖南師大附中、長沙市一中數(shù)學奧林匹克培訓主要教練。已出版著作《走進教育數(shù)學》、《單形論導引》、《矩陣的初等應用》、《中學數(shù)學思想方法》、《競賽數(shù)學教程》等30余部,發(fā)表學術論文《奧林匹克數(shù)學研究與數(shù)學奧林匹克教育》等80余篇,發(fā)表初等數(shù)學研究、數(shù)學思想方法研究和數(shù)學奧林匹克研究等文章200余篇。多年來為全國初、高中數(shù)學聯(lián)賽,數(shù)學冬令營提供試題20余道,是1997年全國高中數(shù)學聯(lián)賽,2002年全國初中數(shù)學聯(lián)賽,2003年第18屆數(shù)學冬令營命題組成員。冷崗松,男,1961年生,湖南師范大學數(shù)學與計算機科學學院、上海大學數(shù)學系教授,博士生導師,湖南師范大學數(shù)學奧林匹克研究所所長,中國數(shù)學奧林匹克委員會委員,美國《數(shù)學評論》評論員。從2000年起參加中國數(shù)學奧林匹克國家集訓隊的教練工作和上海市數(shù)學奧林匹克選手的培訓工作。2001~2004年,多次參加國家集訓隊,中國數(shù)學奧林匹克(CMO),西部數(shù)學競賽,女子數(shù)學競賽的命題工作。1991~2004年擔任湖南省數(shù)學奧林匹克培訓主要教練,為湖南師大附中、長沙市一中前后10位同學在IMO中獲取金牌做了大量培訓工作。已出版專著《高中數(shù)學競賽解題方法研究》,在國內(nèi)外重要數(shù)學學術期刊發(fā)表論文30余篇。先后承擔國家自然科學基金項目,教育部博士點基金項目等多項。曾獲湖南省教委科技進步獎二等獎。

圖書目錄

第一章 組合數(shù)學中的計數(shù)問題
 1 基礎知識
  1.加法原理與乘法原理
  2.無重復的排列與組合
  3.可重復的排列與組合
  4.圓排列與項鏈數(shù)
  5.容斥原理
  6.算二次原理(富比尼原理)
  7.母函數(shù)
 2 解組合計數(shù)問題的基本方法
  1.枚舉法和利用基本計數(shù)原理及基本公式
  2.映射方法與一般對應方法
  3.算二次方法
  4.遞推方法
  5.利用容斥原理
  6.母函數(shù)方法
  7.折線法與反射原理
  8.群論方法
 3 典型例題解題分析
 模擬實戰(zhàn)
第二章 組合恒等式和組合問題中的不等式
 1 基礎知識
  1.二項式定理
  2.基本組合恒等式
  3.廣義二項式定理
 2 證明組合恒等式的基本方法
  1.利用已有的基本組合恒等式及二項式定理
  2.母函數(shù)方法
  3.算子方法
  4.遞推方法
  5.利用組合互逆公式
  6.數(shù)學歸納法
  7.組合模型方法
  8.微積分方法
  9.差分方法
 3 證明組合問題中的不等式的基本方法
  1.放縮法
  2.組合分析法
  3.計數(shù)方法
  4.數(shù)學歸納法
 4 典型例題解題分析
 模擬實戰(zhàn)二
第三章 存在性問題
 1 基礎知識
  1.極端原理
  2.抽屜原理
  3.平均值原理
  4.圖形重疊原理
  5.介值原理
 2 解組合存在性問題的基本方法
  1.反證法
  2.利用極端原理
  3.利用抽屜原理、平均值原理或圖形重疊原理
  4.利用介值原理
  5.計數(shù)方法
  6.數(shù)學歸納法
  7.構(gòu)造法
 3 典型例題解題分析
 模擬實戰(zhàn)三
第四章 組合最值問題
 1 組合最值問題的特征
  1.什么是組合最值問題
  2.求解組合最值問題的步驟
 2 求解組合最值問題的方法
  1.估值法
  2.組合分析法
  3.計數(shù)方法
  4.調(diào)整法
  5.歸納法
 3 典型例題解題分析
 模擬實戰(zhàn)四
第五章 操作變換問題
 1 操作變換問題的基本類型
 2 解單人操作變換問題的基本方法
  1.逐步逼近法(調(diào)整法)
  2.不變量方法
  3.數(shù)學歸納法
  4.逆推法
  5.反證法
 3 解雙人操作變換問題的基本方法
  1.遞歸方法
  2.配對法
  3.平衡法
  4.數(shù)學歸納法和反證法
 4 典型例題解題分析
模擬實戰(zhàn)五
第六章 組合幾何中的問題
 1 基礎知識
  1.凸圖形和凸包
  2.覆蓋和嵌入
 2 組合幾何中的計數(shù)問題、不等式的證明問題以及最值問題的解題方法
 3 組合幾何中的存在性問題的證明方法
 4 組合幾何中覆蓋和嵌入問題的解法
  1.利用圖形的交集進行覆蓋
  2.從局部到整體,從特殊到一般
  3.膨脹與收縮(鑲邊與裁邊)
  4.染色方法與賦值方法
  5.移動圖形
  6.利用海萊定理
  7.直接構(gòu)造法、歸納構(gòu)造法和反證法
  8.其他方法
 5 典型例題解題分析
 模擬實戰(zhàn)六
第七章 圖論中的問題
 1 基礎知識
  1.圖的基本概念
  2.連通圖、樹
  3.匹配與完美匹配
  4.歐拉跡,哈密頓跡
  5.平面圖和歐拉公式
  6.有向圖和競賽圖
  7.m色圖和拉姆塞定理
 2 圖論中的計數(shù)問題、存在性問題和最值問題的解題方法
 3 解染色問題的基本方法
  1.代數(shù)計算方法
  2.組合分析方法
  3.數(shù)學歸納法、構(gòu)造法和其他方法
 4 典型例題解題分析
 模擬實戰(zhàn)七
參考解答

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號