ブルーバックス
離散数学「数え上げ理論」 「おみやげの配り方」から「Ｎクイーン問題」まで
著：野崎昭弘
電子版
内容紹介
問題を解きながら、離散数学の考え方がわかる！ すべての情報を「0と1」の組み合わせで表すコンピュータの普及で、重要性が見直されている離散数学。離散数学の中核にあるのが「数え上げ理論」である。予備知識のいらないやさしい問題で分割数、フィボナッチ数、カタラン数に触れたあとには、数え上げ理論の三種の神器である包除原理、差分方程式、母関数の理論を紹介。その奥深い魅力が、充分に味わえる。（ブルーバックス・2008年11月刊）
目次
はじめに――「数え上げ理論」とは何か 第１部 数え上げ問題――分割数、フィボナッチ数、カタラン数 第１章 並べ方を数える 第２章 選び方を数える 第３章 道順を数える 第４章 分割の仕方を数える 第５章 増えてゆくものを数える 第２部 数え上げ理論の三種の神器――包除原理、差分方程式、母関数の理論 第６章 プレゼント交換と包除原理 第７章 賭博と差分方程式 第８章 自然数の和と母関数 第９章 Nクイーン問題と群論 おわりに さくいん
JP-eコード：0625761900100011000S
。出版社：講談社
。コンテンツ公開日：2015年06月26日。