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