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

徳田雄洋(著者)

• 販売会社／発売会社: 講談社
• 発売年月日: 2018/05/16
• JAN: 9784065117569

商品レビュー

2018/09/20

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

2018/06/21

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

2018/05/16

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