離散数学「数え上げ理論」 : 「おみやげの配り方」から「Nクイーン問題」まで

• Material Type: 図書
• ISBN: 978-4-06-257619-2
• Title: 離散数学「数え上げ理論」 : 「おみやげの配り方」から「Nクイーン問題」まで
• Title Transcription: リサン スウガク カゾエアゲ リロン : オミヤゲ ノ クバリカタ カラ N クイーン モンダイ マデ
• Author/Editor: 野崎昭弘 著
• Series Title: ブルーバックス ; B-1619
• Author Heading: 野崎, 昭弘, 1936- ノザキ, アキヒロ, 1936- ( 00056794 )Authorities
• Publication, Distribution, etc.: 東京 : 講談社
• Publication Date: 2008.11
• Publication Date (W3CDTF): 2008
• Extent: 284p
• Size: 18cm
• Place of Publication (Country Code): JP
• Text Language Code: jpn
• Subject Heading: 組合せ論 クミアワセロン ( 00566986 )Authorities; 離散数学 リサン スウガク ( 001333819 )Authorities
• NDC 9th ed.: 410.9 : Mathematics
• NDLC: MA41
• Target Audience: 一般
• Price: 980円
• Holding library: 国立国会図書館
• Call No.: MA41-J14
• Data Provider (Database): 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• Bibliographic ID (NDL): 000009899644; http://id.ndl.go.jp/bib/000009899644
• National Bibliography No. (JPNO): 21519717
• Cataloging Rule: Nippon Cataloguing Rules 1987 Revised Edition
• Bibliographic Record Category (NDL): 111

• Summary, etc.: 問題を解きながら離散数学の考え方がわかる「数えられる」対象を扱う離散数学の中核にあるのが「数え上げ理論」です。(Provided by: 出版情報登録センター（JPRO）)

Table of Contents

はじめに――「数え上げ理論」とは何か
第１部　数え上げ問題――分割数、フィボナッチ数、カタラン数
第１章　並べ方を数える
第２章　選び方を数える
第３章　道順を数える
第４章　分割の仕方を数える
第５章　増えてゆくものを数える
第２部　数え上げ理論の三種の神器――包除原理、差分方程式、母関数の理論
第６章　プレゼント交換と包除原理
第７章　賭博と差分方程式
第８章　自然数の和と母関数
第９章　Nクイーン問題と群論
おわりに
さくいん