第1章　組み合わせの列挙と個数の計算
1.1　対と k 個組
1.2　順列
1.3　部分集合
1.4　二項係数
1.5　組み合わせ生成のアルゴリズム
1.6　増加傾向

第2章　確率の基礎
2.1　確率空間と事象
2.2　無限の標本空間
2.3　事象の組み合わせと関係
2.4　事象の独立性と条件付き確率
2.5　独立な試行
2.6　確率変数
2.7　具体的な確率分布
2.8　確率変数の期待値
2.9　分散
2.10　連続な確率分布
2.11　末端確率と大数の法則

第3章　確率の応用
3.1　アルゴリズムやデータ構造の平均的ふるまい
3.2　ランダム化されたアルゴリズム
3.3　ランダムな値や構造の生成
3.4　統計の基礎

参考文献
問題解答 (またはヒント)
索引