摘要：計數問題是離散數學的重要組成部分.本文將介紹一些常見的計數技巧，其中初等計數技巧包括：排列組合、鴿籠原理、加法原理、乘法原理、重復組合，高等計數技巧包括：遞歸關系、生成函數、容斥原理等.

關鍵詞：排列組合，生成函數，遞歸關系，容斥原理.

目錄

摘要

Abstract

1 引言 1

2  初等計數技巧1

2.1 加法原理 1

2.2 乘法原理 1

2.3 鴿籠原理 2

2.4 排列組合 2

2.5 重復組合 4

3  高等計數技巧6

  3.1 遞歸關系 6

  3.2 生成函數 13

  3.3 容斥原理 15

參考文獻 18