あらすじ
問題を解きながら、離散数学の考え方がわかる! すべての情報を｢0と1｣の組み合わせで表すコンピュータの普及で、重要性が見直されている離散数学。離散数学の中核にあるのが｢数え上げ理論｣である。予備知識のいらないやさしい問題で分割数、フィボナッチ数、カタラン数に触れたあとには、数え上げ理論の三種の神器である包除原理、差分方程式、母関数の理論を紹介。その奥深い魅力が、充分に味わえる。(ブルーバックス･2008年11月刊)※この商品は紙の書籍のページを画像にした電子書籍です。文字だけを拡大することはできませんので、タブレットサイズの端末での閲読を推奨します。また、文字列のハイライトや検索、辞書の参照、引用などの機能も使用できません。
...続きを読む感情タグBEST3
このページにはネタバレを含むレビューが表示されています
Posted by ブクログ
おみやげを配る配り方は何通りあるか。という具体的な例からはじめて，群論を使った解の分類という抽象的な話まで。
問題を解く際の解説が非常に説明的。大抵，数学の問題を取り扱う本を読む場合，自分で問題を考えつつ読まなければ著者に置いてけぼりにされてしまうことが多いが，本書では思考過程そのものを詳しく解説してくれているので基本的に置いてけぼりにされてしまうことはないと思う。
読んでいて，なるほど，そう考えるのかというaha体験を何回も味わえて非常に面白かった。特に漸化式の威力。
分割数，フィボナッチ数，カタラン数などの数の概念を具体的な問題を抽象化したものとして理解することができた。分割数とカタラン数はこの本で初見だが。
後半の自然数の和の公式を母関数で導出したり，群論でNクイーン問題の解の分類を試みるところは少し端折ってしまっていた感は否めない。
