離散数学「数え上げ理論」―「おみやげの配り方」から「Nクイーン問題」まで(ブルーバックス) [新書]

離散数学「数え上げ理論」―「おみやげの配り方」から「Nクイーン問題」まで(ブルーバックス) の 商品概要

• 要旨（「BOOK」データベースより）

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

• 目次（「BOOK」データベースより）

  第１部　数え上げ問題―分割数、フィボナッチ数、カタラン数（並べ方を数える；選び方を数える；道順を数える；分割の仕方を数える；増えてゆくものを数える）
  第２部　数え上げ理論の三種の神器―包除原理、差分方程式、母関数の理論（プレゼント交換と包除原理；賭博と差分方程式；自然数の和と母関数；Ｎクイーン問題と群論）

• 出版社からのコメント

  問題を解きながら離散数学の考え方がわかる「数えられる」対象を扱う離散数学の中核にあるのが「数え上げ理論」です。

• 内容紹介

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

• 著者紹介（「BOOK著者紹介情報」より）（本データはこの書籍が刊行された当時に掲載されていたものです）

  野崎 昭弘(ノザキ アキヒロ)
  １９３６年、横浜市生まれ。東京大学理学部数学科卒業、同大学院数物系研究科修了。電電公社（現ＮＴＴ）電気通信研究所、東京大学教養学部、同理学部、山梨大学工学部、国際基督教大学教養学部、大妻女子大学社会情報学部を経て、サイバー大学ＩＴ総合学部教授。専門はアルゴリズム理論、多値論理学、数学教育。ベストセラーとなった『詭弁論理学』（中公新書）をはじめ、著書・訳書多数

離散数学「数え上げ理論」―「おみやげの配り方」から「Nクイーン問題」まで(ブルーバックス) の商品スペック