There are n cities on a highway with coordinates x1, . . . , xn and we aim to build K < n fire stations to cover these cities. Each fire station has to be built in one of the cities, and we hope to minimize the average distance from each city to the closest fire station. Please give an algorithm to compute the optimal way to place these K fire stations. The algorithm should run in O(Kn^2) time.

Verizon communications, inc., provides the following footnote relating to its leasing activities in its 10-k report. the aggregate minimum rental commitments under noncancelable leases for the periods shown at december 31, 2010, are as follows: years (dollars in millions) capital leases operatingleases 2011 $97 $1,898 2012 74 1,720 2013 70 1,471 2014 54 1,255 2015 42 1,012 thereafter 81 5,277 total minimum 418 $ 12,633 rental commitments less interest and (86) executory costs present value of 332 minimum lease payments less current (75) installments long-term obligation $257 at december 31, 2010 (a) confirm that verizon capitalized its capital leases using a rate of 7.4 %. (b) compute the present value of verizon's operating leases, assuming an 7.4% discount rate and rounding the remaining lease term to 3 decimal places. (use a financial calculator or excel to compute. do not round until your final answers. round each answer to the nearest whole number.)

You want to have $80,000 in your savings account 11 years from now, and you’re prepared to make equal annual deposits into the account at the end of each year. if the account pays 6.30 percent interest, what amount must you deposit each year? (do not round intermediate calculations and round your answer to 2 decimal places, e.g., 32.16.)

Four students are at an extracurricular activity fair at their high school and are trying to decide which clubs to join. some information about the students is listed in this chart: which describes which ctso each student should join?