離散数学「数え上げ理論」 : 「おみやげの配り方」から「Nクイーン問題」まで
著者
書誌事項
離散数学「数え上げ理論」 : 「おみやげの配り方」から「Nクイーン問題」まで
（ブルーバックス, B-1619）
講談社, 2008.11
- タイトル別名
-
離散数学数え上げ理論 : おみやげの配り方からNクイーン問題まで
- タイトル読み
-
リサン スウガク カゾエアゲ リロン : オミヤゲ ノ クバリカタ カラ Nクイーン モンダイ マデ
大学図書館所蔵 件 / 全310件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
内容説明・目次
内容説明
すべての情報を「０と１」の組合せで表すコンピュータの普及で、重要性が見直されている離散数学。離散数学の中核にあるのが「数え上げ理論」である。予備知識のいらないやさしい問題で分割数、フィボナッチ数、カタラン数に触れたあとには、数え上げ理論の三種の神器である包除原理、差分方程式、母関数の理論を紹介。その奥深い魅力が、充分に味わえる。
目次
- 第１部 数え上げ問題—分割数、フィボナッチ数、カタラン数（並べ方を数える；選び方を数える；道順を数える；分割の仕方を数える；増えてゆくものを数える）
- 第２部 数え上げ理論の三種の神器—包除原理、差分方程式、母関数の理論（プレゼント交換と包除原理；賭博と差分方程式；自然数の和と母関数；Ｎクイーン問題と群論）
「BOOKデータベース」 より