MATH 160 Final: MATH 160 KSU math160D PracticeFinal f16

18 views6 pages

Document Summary

Problem 1 [8 points] the following table shows the preference schedule for an election with three candidates (a, b, and c). number of voters. For the following questions, nd the complete ranking of the candidates using the indicated method. Name two di erent methods to determined the outcome of the election and use them to get the full ranking of the candidates. Problem 2 [8 points] consider the weighted voting system [11 : 6, 5, 4, 1] where the players are p1, Problem 3 [8 points] consider the following graph. If so highlight an euler circuit or path. The following table give the distance in miles between ve cities a, b, c, d, and e. 10 (a) find the nearest-neighbor tour with a as the starting city. What is the length in miles of this tour? (b) find the cheapest-link tour and write down the circuit with a as starting city.