Question

问个数学建模的问题，类似排列组合的！高手帮忙解答！100分！

一共10个人
5个人的位置是固定的
另外5个人在大街上游走，位置不定。
用数学建模的知识帮忙解答一下，题目是，游走的5个人，分别和固定位置的5个人配对，配对规则是就近，也就是说，游走的5个人之中的每个人都去找离他最近的固定的5个人里的人。
帮忙解答一下，谢谢了，100分。

Answer 1

这个问题，分析：

1）配对完成后，游走的人必然是找到固定位置的人配对的，有可能一个固定的人配几个游走的人，也可能一个也配不到；

2）五个固定位置的人，可以看成平面上的五边形。

3）用五个不固定位置的人的坐标与固定点的人的坐标构成方程组。

OVER

Answer 2

排列组合的问题
定的5个人是A B C D E
游走的是 1 2 3 4 5
可以通过公式计算完成

Answer 3

把5个点连成一个五边形(有重叠的也可以.)
之后作每条边的中垂线
这5条中垂线最多可以将平面分成(n2+n+2)/2个区域.
分析每个区域中的点分别在哪些中垂线的一边还是另一边.
就能的出当那些游离的点在哪个区域中时.离它最近的固定的点式哪个点.

Answer 4

这个。。很难的说。。