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

徳田雄洋

20世紀中期以降、とくに発展した科学の分野の1つに、アルゴリズムを設計する離散数学があります。離散数学は連続数学と違い、とびとびの対象物を扱います。そして、アルゴリズムと呼ばれる問題解決の手順を作り出します。本書では、とくに、｢ものを分ける｣問題を扱います。参加者全員が好きな対象物、あるいは参加者全員がきらいな対象物で、分割可能なものを、参加者全員が納得できるように分割する方法を扱います。※この商品は紙の書籍のページを画像にした電子書籍です。文字だけを拡大することはできませんので、タブレットサイズの端末での閲読を推奨します。また、文字列のハイライトや検索、辞書の参照、引用などの機能も使用できません。

• カテゴリ: ビジネス・実用
• ジャンル: 学術・語学 / 理工
• 出版社: 講談社
• 掲載誌・レーベル: ブルーバックス
• 電子版発売日: 2018年05月23日
• コンテンツ形式: EPUB
• サイズ(目安): 106MB

[ブクログ · ★★★☆☆]

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