离散数学中分配问题教学与实践探索.pdf

离散数学中分配问题教学与实践探索.pdf

1

分配问题

作者:RussellB.Campbell,北爱荷华大学数学与计算机科学系。

先修知识:本章的先修知识包括排序、大‑O记号、数学归纳法和计数。参见

《离散数学及其应用》第3.1节、3.2节、4.1节和5.1节。

引言

我应该如何将一袋果冻豆分给我的六个侄子?山姆大叔应该如何将他的基

地分给他的五十个“侄子”?众议院应该如何将其435个席位分配给组成这个

的五十个州?这些都是不同的分配问题,这些问题因假设分配应该是“公

平”的而变得复杂。

分配问题是

文档评论(0)

1亿VIP精品文档

相关文档