數學競賽中的組合數學70題

在中學數學學術活動中，組合問題是很特別的一類，因為它需要的知識并不多，往往不用借助深奧的技巧，而且問題與問題之間幾乎毫無關聯，這使我們試圖總結其中方法的嘗試變得徒勞；組合問題又是最需要智巧的，需要深刻的洞察力以及創造力，讀者往往會有這樣一種感覺，即組合題目很難，但是解答常常只有寥寥幾句話，而且易于理解.不過，組合問題的解決還是有一定的方法和規律可循的，這就需要讀者在閱讀和練習中多作思考和體會.

常用的組合知識主要包含兩大類，一類是計數，另一類是圖論.

計數包括最基本的加法原理和乘法原理、排列和組合、一些組合恒等式、容斥原理、母函數等等.

圖論的知識（主要是概念）稍多，常用的多與樹（tree）和圈（circde）有關，比如邊數不小于頂點數的時候，該圖必然含有圈.建議讀者閱讀與圖論相關的書籍.另外，抽屜原理和容斥原理（見下）也是極為常用的，而且有許多靈活而巧妙的應用.