w2o - Douglass Houghton Workshop, Section 2, Tue 11/29/11...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Douglass Houghton Workshop, Section 2, Tue 11/29/11 Worksheet Out Among the Stars 1. Shortest Network. We found last week that some V newtorks can be improved to a Y , and some cant. In particular, our big result was that: If A , B , and C form an isosceles triangle, then the V network is not minimizing if the vertex angle is less than 120 . Now we need to generalize to all possible placements of cities. (a) Prove that the network to the right is NOT minimizing. You dont need to find the optimal network, just prove that this one can be improved. Hint: consider the portion of the network that is inside the circle. (b) What allowed that trick to work? Phrase your answer like this: Any network which contains can be improved. (c) Put it all together, and explain where the soap puts the roundabout. b b b 2. Write the following sums in sigma ( ) notation. (a) 1 + 2 + 3 + 4 + 10 (b) 1 + 2 + 3 + 4 + + n (c) 3 + 5 + 7 + 9 + + 21 (d) 4 + 9 + 16 + 25 +...
View Full Document

This note was uploaded on 01/28/2012 for the course MATH 146 taught by Professor Conger during the Winter '08 term at University of Michigan.

Page1 / 2

w2o - Douglass Houghton Workshop, Section 2, Tue 11/29/11...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online