離散数学「ものを分ける理論」 問題解決のアルゴリズムをつくる (ブルーバックス)

著者 : 徳田雄洋

• 講談社 (2018年5月16日発売)

作品紹介・あらすじ

２０世紀中期以降、とくに発展した科学の分野の１つに、アルゴリズムを設計する離散数学があります。離散数学は連続数学と違い、とびとびの対象物を扱います。そして、アルゴリズムと呼ばれる問題解決の手順を作り出します。本書では、とくに、「ものを分ける」問題を扱います。参加者全員が好きな対象物、あるいは参加者全員がきらいな対象物で、分割可能なものを、参加者全員が納得できるように分割する方法を扱います。

感想・レビュー・書評

[osawatさんの感想 · 2022年4月18日]

ふむ

[suwakotaroさんの感想 · 2018年9月20日]

二人で公平にケーキを分割するときに、最初の一人がなるべく同じ大きさになるように切って、もう一人がその二つから好きな法を選ぶことで、両者不満なくケーキをわけられる、という話は聞いたことがある人も多いかと思います。
それでは三人いる場合はどうすればいいのか、異なるものを分ける場合はどうすればいいのか、アルゴリズムを考える練習にはいい本だたったと思います。

[miyaさんの感想 · 2018年8月20日]

詰将棋を数学でやるような気分

[佐賀大学附属図書館さんの感想 · 2018年7月24日]

本館開架(新書)　[組合せ論]
http://opac.lib.saga-u.ac.jp/opc/recordID/catalog.bib/BB26080673

[takeshishimizuさんの感想 · 2018年6月21日]

絶対おもしろいと思うんだけど。テーマは絶対おもしろいんだけど。どの章も最後までついて行けない。結局理解したのは前から知っていることと、ほんのちょっぴりプラスアルファ。ケーキとかようかんとか何かを２人でわける場合。１人目は均等に分ける。（どちらをとることになっても不満はない。）２人目は自分の好きな方を選ぶ。これで、どちらも不満なく、分けることができる。３人になるといきなり難しい。１人目は３等分する。２人目は、３つのうち自分が良いと思う２つを選んで、それがまったく同じになるように、どちらかを削る。３人目は自分が一番良いと思うものを選ぶ。２人目は残り２つから良い方を選ぶが、自分が削ったものが残っていれば、それを必ずとる。１人目は最後に残ったものを取る。最初から自分が納得するように等分しているので不満はないはず。削った分がもったいないからそれをどうするかは、また続きの話。ということで、どんどん複雑になっていく。でもテーマはおもしろい。

[noborun63さんの感想 · 2018年6月18日]

公平に分ける方法。こういう数学もあるんだ。

[fraserlibさんの感想 · 2018年6月1日]

請求記号　410.9/To 35/2059

[講談社ブルーバックスさんの感想 · 2018年5月16日]

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