離散数学「数え上げ理論」 「おみやげの配り方」から「Ｎクイーン問題」まで /野崎昭弘

≪商品情報≫

著者名：野崎昭弘
出版社名：講談社
発行年月：2008年11月
判型：新書
ISBN：9784062576192


≪内容情報≫

問題を解きながら、離散数学の考え方がわかる！ すべての情報を「0と1」の組み合わせで表すコンピュータの普及で、重要性が見直されている離散数学。離散数学の中核にあるのが「数え上げ理論」である。予備知識のいらないやさしい問題で分割数、フィボナッチ数、カタラン数に触れたあとには、数え上げ理論の三種の神器である包除原理、差分方程式、母関数の理論を紹介。その奥深い魅力が、充分に味わえる。


「数え上げ理論」の奥深い魅力に、名著『詭弁論理学』の著者が迫る

問題を解きながら、離散数学の考え方がわかる！
すべての情報を「0と1」の組み合わせで表すコンピュータの普及で、重要性が見直されている離散数学。離散数学の中核にあるのが「数え上げ理論」である。予備知識のいらないやさしい問題で分割数、フィボナッチ数、カタラン数に触れたあとには、数え上げ理論の三種の神器である包除原理、差分方程式、母関数の理論を紹介。その奥深い魅力が、充分に味わえる。