丸善のおすすめ度
離散数学「ものを分ける理論」~問題解決のアルゴリズムをつくる~(ブルーバックス B-2059)
徳田 雄洋
著
発行年月 |
2018年05月 |
---|
|
|
言語 |
日本語 |
---|
媒体 |
冊子 |
---|
|
|
ページ数/巻数 |
227p |
---|
大きさ |
18cm |
---|
|
ジャンル |
和書/理工学/数学/数学一般・その他 |
---|
|
|
ISBN |
9784065117569 |
---|
|
商品コード |
1027382799 |
---|
NDC分類 |
410.9 |
---|
|
|
本の性格 |
学生用 |
---|
|
新刊案内掲載月 |
2018年06月4週 |
---|
|
商品URL
| https://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=1027382799 |
---|
内容
20世紀中期以降、とくに発展した科学の分野の1つに、アルゴリズムを設計する離散数学があります。離散数学は連続数学と違い、とびとびの対象物を扱います。そして、アルゴリズムと呼ばれる問題解決の手順を作り出します。本書では、とくに、「ものを分ける」問題を扱います。参加者全員が好きな対象物、あるいは参加者全員がきらいな対象物で、分割可能なものを、参加者全員が納得できるように分割する方法を扱います。
20世紀中期以降、とくに発展した科学分野の1つが離散数学です。離散数学はとびとびの対象物を扱い、アルゴリズムと呼ばれる問題解決の手順を作り出します。本書では、離散数学の中でも「ものを分ける問題」を取り上げます。本書の主人公のカウント博士とワトソン助手の科学的対話を通じて、ものを分ける方法を探していきます。
「1本のようかんを誰もが自分のものがいちばんよいと感じるように分ける方法」や「2人で6種類のくだものを納得できるように分ける方法」「部屋が3つある家を3人でシェアするとき、全員が満足する家賃の分割方法」「3人が納得して嫌いなものを分ける方法」など、具体的な問題解決のアルゴリズムを考えていきます。さあ、離散数学の知的探求の物語を愉しみましょう!