Homework for College Math

Before you start, please read the following handouts:

(1) Directions for Homework:  if you fail to follow those directions, your homework will be too difficult for me to grade and I will have to return it with no grade.

(2) About Homework: important information about the significance of homework for this course.

(3)  How to do the required homework. suggestions about how to tackle the HW

(4)  How to earn extra credit: information on the extra-credit HW indicated below.

Required homework will be collected as noted in the schedule and graded  as described below.  Feel free to obtain as much help as needed from me (in or out of class), the tutors, or your classmates to arrive at the book answers for this homework.

Extra credit homework for a section may be submitted at any time up to and including the day indicated on the schedule, and preferably sooner than that, so you can profit by my finding your mistakes on it.  Write “Extra credit” and the section number at the top of the page.

Extra credit homework is to be your work, and yours alone.  Evidence of collaboration or other kinds of cheating may result in dismissal from class with an F.  See the “Statement on Scholastic Dishonesty” on the First Day Handout.

Grading of required homework: Problems in bold require that work be shown (no credit for answers only), and will count for five points.  The remainder will be given three points credit each.

Following are the exercises to be completed for each section we will cover.  They are found as numbered  “Exercises” at the end of each chapter.

  

Sect.

Subject

Required homework

Pts

Extra-credit homework

5.0

Introduction

**

20

 

** read Sections 5.2-5.3.  Write out definitions of all bold-faced terms (number them).

5.1

Routing

1

3

2

5.2

Graphs I

3, 5, 7

9

8

5.3

Graphs II

9, 11(list paths for e,f)

8

10, 12ef(list paths)

5.4

Graph models

17, 19, 53

9

18, 20, 68

5.5

Euler’s theorems

21, 23, 25

9

 24

5.6

Fleury’s algorithm

27, 37

6

33, 38

5.7

Eulerization

41, 43, 47, 59a, 63

17

42, 44, 58, 62, 64

9.0

Chapter 9 Warm-up                        

14

 

9.1

Fibonacci numbers

1, 3, 7, 9, 11, 13, 17

27

2, 4, 8, 10, 18

9.2

Golden ratio

23, 25, 29a

15

24

9.3

Gnomons

41, 43, 45

15

42, 44, 46

9.4

Spiral growth

49

5

 

6.1-2

Hamilton paths/circuits

1, 5, 9, 13, 21*, 25**

22

12cd, 22*, 26**

 

*use the fact and show your work

** do it without computing #edges and explain

6.3-5a

TSP/Brute force

29a, 33c

10

30a, 32c

6.5b

Nearest neighbor

29bc, 31a, 35, 51*

12

36, 52*

 

 

* use Nearest Neighbor

 

6.8

Cheapest link*

43, 45, 47

15

44

                        *show your work the way I did it in the notes and on the board.

10.0

Chapter 10 Warm-up

 

10

 

10.1

Population growth

1a, 57

8

58

10.2

Linear growth

1bc, 3-11 odd

40

8, 12

10.3a

Exponential growth

Compound interest

13-17 odd, 27, 29,

31, 43a

35

14, 16, 28, 32

10.3b

Annual yield

35, 37, 39

15

36, 40

10.4

Logistic growth

45, 47, 51, 53

20

48, 52, 54*

 

 

 

 

*do thru p15

1.1

Preference schedules

1, 3, 5

9

 

1.2  

Plurality

11, 13, 15

9

12, 14

1.3

Borda count

17, 19, 23, 25

20

20, 24, 26

1.4 

Plurality-with-elim.*

27ab, 31, 33

15

34

*show each round, as shown in the notes

 

1.5

Pair-wise comparisons

35, 37, 39

15

38, 40

1.7

Conclusion

27c, 59, 63

11

18, 60

12.0

Chapter 12 Warm-up

 

18

 

12.1

Koch snowflake

7

5

8, 10

12.2

Sierpinski gasket

25

3

28

12.5

Mandelbrot set

41, 45ac, 47, 49, 51

25

46a*c, 48, 50

 

 

* last two points are: (-i)2(1 + i), (-i)3(1 + i)

 

15.1

Random experiments

1, 3, 5

9

2a, 4

15.2

Counting

9, 11, 13

15

10, 14

15.3

Permutations,

Combinations

19, 23, 25, 31, 33

 

21

24, 26*, 32, 34

 

 

 

Note: nC0 = 1    * “592” should read “502” 

* part (d): make use of the pattern to guess answer

15.4a

Probability – Part I

35, 37, 39, 41–45 odd

22

38, 42, 44

15.4b

Events

47, 49, 51, 53

18

50, 52, 56, 58

15.5

Probability – Part II

71, 73, 75

15

70, 72, 74, 76

For the next two lessons, the * problems are taken from the handout:

Supplementary Counting Problems

15.6

Odds 

59, 61, (1-9 odd)*

25

60, 62, (2-10 even)*

15.7

Review

(11, 13, 15)*, 77

20

(12, 14)*, 78, 80

13.1-2

Population, Surveys

17, 19abc, 21

9

14, 18, 20

13.3-4

Sampling

1-7 odd, 13, 15, 19d,

23

34

2, 4, 6, 8, 22, 24

13.6

Clinical studies

39-45 odd

12

40, 44

13.7

Stratified Sampling