0 0 类别 : 其他

部落选举 在非洲北部有一个部落，这个部落由 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村子 支持的候选人当选为部落的酋长。那么一个人若要当选最少需要获得多少人的支 持。