部落选举
发布时间:2005-12-05在非洲北部有一个部落,这个部落由11个小村子组成,每个村子有11个人(一共121人)。每四年部落要进行一次选举,选出一个人来做部落的酋长。
每次选举的时候首先选出两个候选人A,B,然后部落的每个人投票(包括A,B本人),每个人只能选择其中的一人。在每个村子中获得多数票(大于1/2)的那个候选人作为这个村子支持的代表,获得多数村子支持的候选人当选为部落的酋长。
1) 一个人最多可能获得了多少人的支持,但仍然没有当选为部落的酋长?
2) 一个人最多可能赢得了多少村落的支持,却没有赢得多数人的支持?
3) 假设将这部落里的121人重新划分村子,使得每个村子都至少有一个人,选举仍然按照上面的规定,即赢得多数村子支持的候选人当选。那么一个人最多可能赢得了多少人的支持,却仍然没有当选为部落的酋长。
4) 假设将这部落里的121人重新划分村子,使得每个村子都至少有一个人,但是选举时每个村子的票数和这个村子的人数是一样多的,仍然按照上面的规定,赢得了最多村子票数的候选人当选,那么一个人最多可能赢得了多少人的支持,却仍然没有当选为部落的酋长。(例如:一个村子有21人,那么这个村子就有21票,如果其中有11个人支持A,10个支持B,那么按照规定A 赢得了这个村子大多数人的支持,因此这个村子的21张选票都是支持A的。)
5) 让我们回到11村子每个村子11人的情形。假设现在有三个候选人,在每个村子里赢得最多数人支持的人作为这个村子支持的代表,赢得了1/2村子支持的候选人当选为部落的酋长。那么一个人若要当选最少需要获得多少人的支持。