離散数学「数え上げ理論」

「おみやげの配り方」から「Nクイーン問題」まで

• Author(s): 野崎昭弘,
• Publisher: 講談社
• Pages: 284
• ISBN_10: 4062576198
  ISBN_13: 9784062576192
  
• Language: ja

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