基本信息
文件名称：离散数学中分配问题教学与实践探索.pdf
文件大小：2.11 MB
总页数：34 页
更新时间：2026-01-29
总字数：约7.33万字
文档摘要
1
分配问题
作者：RussellB.Campbell，北爱荷华大学数学与计算机科学系。
先修知识：本章的先修知识包括排序、大?O记号、数学归纳法和计数。参见
《离散数学及其应用》第3.1节、3.2节、4.1节和5.1节。
引言
我应该如何将一袋果冻豆分给我的六个侄子？山姆大叔应该如何将他的基
地分给他的五十个“侄子”？众议院应该如何将其435个席位分配给组成这个
的五十个州？这些都是不同的分配问题，这些问题因假设分配应该是“公
平”的而变得复杂。
分配问题是