Question

2007年美国大学生数学建模竞赛A题——高手请进

想讨论一下，题目要求的“简单”可以用什么标准衡量？能给一个解这个题目的大致方向最好，告诉我有这个题的网站或者论坛也可以呵。
美国议员选举分区问题;
谢谢一楼

Answer 1

好难的啊。。帮你贴下题目吧

美国宪法规定众议院由一定数目的众议员(目前是435 人)组成，他们是由各州按照该州人口占
全国总人口的百分比选出来的。尽管这种规定提供了确定每个州有多少众议员的方法，但是一点也
没有说及有关一个特定的众议员所代表的选区应该怎样按地区决定的问题。这种疏忽已经导致了按
某种标准看来是违反常情的很不好的(至少某些人认为通常是不必这样做的) 选区安排。
因此就向你们提出了以下的问题：假设你们有机会去制定一个州的众议院的选区。你们会怎样
把它作为一种纯“基础性”的练习来创建一个州的所有选区的“最简单”的划分。这些划分规则中
至少要包含一条：该州的每个选区必须有同样的人口。“简单”的定义要由你们来下；但是你们必
须就你们的解决方法是公正的做出一个能够使该州选民信服的论证。作为你们的方法的应用，试创
建纽约州的按地域来说是简单的选区划分。