離散数学「ものを分ける理論」　問題解決のアルゴリズムをつくる

２０世紀中期以降に発展した、問題解決のアルゴリズムを設計する離散数学を解説。とくに、「ものを分ける」問題の理論を理解します。

２０世紀中期以降、とくに発展した科学分野の１つが離散数学です。離散数学はとびとびの対象物を扱い、アルゴリズムと呼ばれる問題解決の手順を作り出します。本書では、離散数学の中でも「ものを分ける問題」を取り上げます。本書の主人公のカウント博士とワトソン助手の科学的対話を通じて、ものを分ける方法を探していきます。
「１本のようかんを誰もが自分のものがいちばんよいと感じるように分ける方法」や「２人で６種類のくだものを納得できるように分ける方法」「部屋が３つある家を３人でシェアするとき、全員が満足する家賃の分割方法」「３人が納得して嫌いなものを分ける方法」など、具体的な問題解決のアルゴリズムを考えていきます。さあ、離散数学の知的探求の物語を愉しみましょう！
(「近刊情報」より)

目次

ようかん問題
トリミング調整法
くだもの問題
最大化問題
三角形の建物定理
家賃問題
赤道の気温定理
結婚式のケーキカット
料理問題
人数増加法
絶対的優位法
存在定理

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。