Current location - Plastic Surgery and Aesthetics Network - Plastic surgery and beauty - Mixed integer programming problem reward 100.
Mixed integer programming problem reward 100.
Since it is necessary to achieve an absolute majority, that is, 2/3, if it is divided into five constituencies, at least four constituencies must be won.

Let's deal with the zoning map and merge the adjacent constituencies with less than 1/2. We can see that there are three constituencies with less votes than 1/2:

2, 12+ 14,(6+7+8+ 1 1).

We have to eliminate two of them by combination, leaving only one, because the vacancy of (6+7+8+ 1 1) is too large, so we give up this constituency.

The following is simple: the vacancy of 2 is 10000, as long as it is merged with the total excess 10000. Scheme: (1+2+5) or (1+2+3+5).

We can separate 12 and 14, and then merge (12+9) and (14+ 13) respectively.

10 can be combined with any one around it, so that no matter whether it is divided into 6 districts or 5 districts, only 1 district loses the election and all others win.

I don't know if I can, but this is the only way, hehe.