solexfinal

# (1 a connected planar graph with 54 vertices and 177

This preview shows pages 8–13. Sign up to view the full content.

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

View Full Document

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

View Full Document

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (1) A connected planar graph with 54 vertices, and 177 edges, must have 125 faces. (2) A planar graph with 7 vertices, 4 edges, and 7 faces must have 8 connected components. (3) If a planar graph has 2 connected pieces, 12 edges, and 7 vertices, then it splits the plane into 8 regions. (a) (1) (2) (3) T T T (b) (1) (2) (3) T F T (c) (1) (2) (3) F T F (d) (1) (2) (3) F F F (e) (1) (2) (3) F F T (f) (1) (2) (3) F T T Solution Key: 2.8 Solution: 3.8 Question 9: The fish population in a small pond is modeled by the Verhulst formula P n +1 = P n + cP n (1- P n ), where P n stands for the fish popula- tion density after n years. The pond can sustain 300 fish and has initial fish population of 1200 fish. If after two years the fish population is 600 fish, how big will the fish population be after three years? (a) 200 fish (b) 300 fish (c) 400 fish (d) 500 fish (e) 600 fish (f) 700 fish Solution Key: 2.9 Solution: 3.9 8 Question 10: You roll three dice. What is the probability that you will get three numbers that add up to 6? (a) 1 216 (b) 4 27 (c) 11 216 (d) 5 36 (e) 5 108 (f) 7 36 Solution Key: 2.10 Solution: 3.10 Question 11: Suppose 4 students out of 100 cheated during the last year, and you used the two-coin method to survey those 100 students. How many students would you expect to answer “yes”? (a) 4 (b) 11 (c) 18 (d) 21 (e) 24 (f) 27 Solution Key: 2.11 Solution: 3.11 Question 12: It is known that 8 , 000 students go to school in a college town. A local supermarket surveys 720 customers and determines that 180 of them are college students. Based on this information, estimate the non-student population of the town. (a) 24 , 000 (b) 18 , 000 (c) 16 , 000 (d) 32 , 000 (e) 11 , 000 (f) 28 , 000 Solution Key: 2.12 Solution: 3.12 9 Question 13: John deposited \$ 1 , 600 in savings account. After two years John had \$ 1 , 681 in the account. What was the annual percentage interest paid by this account? (a) 2 % (b) 2 . 7 % (c) 1 . 4 % (d) 1 . 8 % (e) 2 . 5 % (f) 3 . 1 % Solution Key: 2.13 Solution: 3.13 Question 14: A class of 110 people is voting for a new class president. The voters are choosing among four candidates by using the ranked voting system. Each voter ranks all four candidates: 1, 2, 3, 4 with 1 being the highest ranking. The candidates are then ordered by a total numerical score - the candidate with a lowest numerical score has the highest ranking in the outcome, the candidate with the next numerical score has the second highest ranking, etc.. Which of the following properties of a fair voting system are not sat- isfied for this voting system? Circle all that apply. Explain your rea- soning. (a) (system rationality) (b) (determinism) (c) (consensus) (d) (impartiality) (e) (independence of third alternative) (f) (no dictators) Solution Key: 2.14 Solution: 3.14 10 2 Solution key (1) (f) (2) (a) (3) (e) (4) (b) (5) (f) (6) (b) (7) (d) (8) (b) (9) (d) (10) (e) (11) (f) (12) (a) (13) (d) (14) (a) 11 3 Solutions Solution of problem 1.1: Let A N be the number of all natural numbers...
View Full Document

{[ snackBarMessage ]}

### Page8 / 18

(1 A connected planar graph with 54 vertices and 177 edges...

This preview shows document pages 8 - 13. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online