内容説明
本書は、古典的名著『いかにして問題をとくか』の著者ポリアと「ネバンリーナ賞」第１回受賞者タージャンとがスタンフォード大学で行なった名講義録をまとめたものである。従来の類書では、数学的厳密性を追求するあまり、初学者にはなかなか理解しづらい面があった。そこで本書では、「数学を味わう」という立場から各分野の具体的な例を豊富に用いた解説がなされており、「組合せ論」全体を把握しようとする人びとにとって好個な入門書になっている。順列と組合せの基礎から説き起こしてあり、大学教養課程で学ぶ程度の予備知識があれば十分理解できる。
目次
順列・組合せ
母関数
包含と排除の原理
スターリング数
ポリアの数え上げ理論
展望
中間試験
ラムゼイの定理
マッチング（安定結婚）
マッチング（最大マッチング）
ネットワーク・フロー
ハミルトン路、オイラー路
平面性と４色定理
最終試験
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
るくす
1
群論を少し知っておいた方がスムーズに読める2013/05/11
P_tan
0
講義ノート形式の記述。群論の理解が先にいるかもしれない。2010/06/20
