- ホーム
- > 和書
- > 新書・選書
- > 教養
- > 講談社ブルーバックス
出版社内容情報
20世紀中期以降に発展した、問題解決のアルゴリズムを設計する離散数学を解説。とくに、「ものを分ける」問題の理論を理解します。20世紀中期以降、とくに発展した科学分野の1つが離散数学です。離散数学はとびとびの対象物を扱い、アルゴリズムと呼ばれる問題解決の手順を作り出します。本書では、離散数学の中でも「ものを分ける問題」を取り上げます。本書の主人公のカウント博士とワトソン助手の科学的対話を通じて、ものを分ける方法を探していきます。
「1本のようかんを誰もが自分のものがいちばんよいと感じるように分ける方法」や「2人で6種類のくだものを納得できるように分ける方法」「部屋が3つある家を3人でシェアするとき、全員が満足する家賃の分割方法」「3人が納得して嫌いなものを分ける方法」など、具体的な問題解決のアルゴリズムを考えていきます。さあ、離散数学の知的探求の物語を愉しみましょう!
ようかん問題
トリミング調整法
くだもの問題
最大化問題
三角形の建物定理
家賃問題
赤道の気温定理
結婚式のケーキカット
料理問題
人数増加法
絶対的優位法
存在定理
徳田 雄洋[トクダ タケヒロ]
著・文・その他
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
ちくわん
13
2018年5月の本。本書が取り上げているのは「ものを分ける問題」(離散数学、アルゴリズム)とある。メインは「公平分割法」。博士と助手の試行錯誤的な会話で進み、数式ちょっと、証明なし。まったく「数学」を感じられなかったが巻末の「歴史まとめ」にはバナッハの名前が。線形計画法、中間値の定理、ゴールシークなど自分の持つ知識と照らし合わせてみても趣旨がわからん。新感覚・数学??2019/11/03
nagata
5
ブルーバックスには入門編と先端内容の抜粋紹介で超難解なものとが混ざりあうが、この本は後者に近い。戦後になって本格的に発展したとある離散数学だが、初めの方から手に負えない内容。最低3回は読まないと頭に入ってこない(T . T)2023/06/11
Holmes
5
カステラ用意したくなるやつ!難しかったです。ただ家賃の計算の所が面白かったです。感想が稚拙になってしまうのは、この本が大人すぎるからです。2019/01/03
まじぇすた
4
人間的な損得を含めた公平性を論理的に証明できるのが面白い。題材が突拍子もない設定なのは、本書の後半で議論するときの準備である。読み進めると腑に落ちるけど(タッカーの補題)もうちょっと工夫して欲しかったかも。最後の章「存在定理」のところはよく分からなかったのでまた読み返したい。食べ物(特にケーキ)を何回も切り刻んだら切りカスが多くなって結局みんなが満足できないのでは?などのツッコミは無しらしい。話の設定に無理矢理感は否めないけど、なぜか淡々と機械的に説明が進む文章に不思議な中毒性があって楽しめた。2019/04/10
GOTI
4
☆★「アルゴリズムをつくる」と言うよりは先達が発見した「ものを分ける理論」であるところの「割合の公平」、「うらやましさなしの公平」、「ナイフ移動法」、「嫌いなものの分割法」等々を紹介しているに過ぎない。それはそれとして多少ではあるが知的好奇心は満たした。2018/07/19