「おみやげの配り方」から「Nクイーン問題」まで -- ブルーバックス --
野崎昭弘 /著   -- 講談社 -- 2008.11 -- 18cm -- 284p

資料詳細

タイトル 離散数学「数え上げ理論」
副書名 「おみやげの配り方」から「Nクイーン問題」まで
シリーズ名 ブルーバックス
著者名等 野崎昭弘 /著  
出版 講談社 2008.11
大きさ等 18cm 284p
分類 410.9
件名 組合せ論
注記 索引あり
著者紹介 1936年横浜市生まれ。東京大学理学部卒。同大学院数物系研究科修了。電電公社電気通信研究所、東京大学教養部、同理学部、山梨大学工学部、国際基督教大学教養学部、大妻女子大学社会情報学部を経て、サイバー大学IT総合学部教授。専門はアルゴリズム理論、多値論理学、数学教育。
内容紹介 コンピュータの普及で重要性が増す離散数学。その中核にあるのが数え上げ理論である。予備知識のいらないやさしい問題から、現代数学の未解決問題までをわかりやすく解説。その奥深い魅力が十分に味わえる1冊。
要旨 すべての情報を「0と1」の組合せで表すコンピュータの普及で、重要性が見直されている離散数学。離散数学の中核にあるのが「数え上げ理論」である。予備知識のいらないやさしい問題で分割数、フィボナッチ数、カタラン数に触れたあとには、数え上げ理論の三種の神器である包除原理、差分方程式、母関数の理論を紹介。その奥深い魅力が、充分に味わえる。
目次 第1部 数え上げ問題―分割数、フィボナッチ数、カタラン数(並べ方を数える;選び方を数える;道順を数える;分割の仕方を数える;増えてゆくものを数える);第2部 数え上げ理論の三種の神器―包除原理、差分方程式、母関数の理論(プレゼント交換と包除原理;賭博と差分方程式;自然数の和と母関数;Nクイーン問題と群論)
ISBN(13)、ISBN 978-4-06-257619-2   4-06-257619-8
書誌番号 1108084021

所蔵

所蔵は 5 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 4階自然科学 Map 410.9 一般書 利用可 - 2041680060 iLisvirtual
保土ケ谷 公開 Map 410 一般書 利用可 - 2041695903 iLisvirtual
磯子 公開 Map 410 一般書 利用可 - 2041705208 iLisvirtual
戸塚 公開 Map 410 一般書 利用可 - 2058495274 iLisvirtual
公開 Map 410 一般書 利用可 - 2041731314 iLisvirtual