Math 184A  Schedule and Homework

Appendixes A, B1 and C should be mostly review for you.

We can roughly divide the text into (partially overlapping) topics as follows:

  • Basic counting (Chs.1 & 2; parts of Ch. 3)
  • Counting topics (Ch. 4)
  • Listing (Ch. 3; Sections 4.2 & 9.3)
  • Recursiveness (parts of Chs. 1 & 2; Ch. 7; most of Chs. 8 & 9)
  • Graph theory (Chs. 5, 6 & 9)
  • Generating functions (Chs. 10 & 11)

Tentative Schedule   (Material may shift, so check back.)
Textbook on line

 wk

 date

 Monday

 Wednesday

 Friday

 1

 1/8

  1.1, 1.2

  1.2, 1.3*

  1.3* (1.5)

 2

 1/15

  Holiday

  1.4, 1.5

  7.1, 7.2

 3

 1/22

  Ch. 5*

  Ch. 5*

  10.1

 4

 1/29

  10.2, 10.3

  10.4

  10.4

 5

 2/5

   review

  10.4

  Exam

 6

 2/12

   6.1

  6.2

  6.5

 7

 2/19

   Holiday

  4.1

  4.2*

 8

 2/26

   4.3, 11.2*

  11.4

  11.4

 9

 3/5

   2.1, 2.2, 2.3

  3.1, 3.2

  7.3, 7.4

 10

 3/12

  CAPE; 9.3*

  review

  review/spare

* Only the most important ideas will be covered:
Ch.1: Ideas & easier examples.
Ch.5: Basic graph concepts. (5.2 covered later)

Homework is an important part of learning mathematics.

 Math 184A  Homework  (due at Monday lectures; Wed. if holiday)     page up for schedule

Be sure to read Academic integrity handout        No late homework

**** Hand in only even numbered exercises. ****
Solutions to odd numbered exercises are in the text.

Problems worthy of attack
prove their worth  by hitting back.
                --Piet Hein (1905-1996)

  • Due 1/17: 1.1.1, 1.1.4;     solutions  ps  pdf
    1.2.1, 1.2.2, 1.2.3, 1.2.4, 1.2.7, 1.2.11, 1.2.12, 1.2.13
    1.3.1, 1.3.6
  • Due 1/22: 1.3.12;             solutions  ps   pdf
    1.4.4, 1.4.5, 1.4.7, 1.4.8, 1.4.9
    1.5.1, 1.5.2
  • Due 1/29: 7.1.4;    7.2.1, 7.2.2, 7.2.3    solutions   ps  pdf
    5.1.1, 5.1.2, 5.1.5;    5.3.1, 5.3.2(a,b,c,d);    5.5.2
    5.4.2, 5.4.3, 5.4.4(a), 5.4.6
  • Due 2/5: 10.1.1, 10.1.4(a), 10.1.5, 10.1.6, 10.1.8, 10.1.9, 10.1.12   solution  ps  pdf
    10.2.4(a,b,c), 10.2.5, 10.2.6(a,b)
    10.3.1, 10.3.4

Exam Friday 2/9 on material in schedule up to and including Section 10.3 but not 10.4.  Stated another way, HW due through 2/5/07.
Bring a blue book.  You may have notes on one side of one page of your blue book.
SOLUTIONS  ps  pdf

  • Due 2/14: Note date change due to exam on 2/9.    ps   pdf
    10.4.1, 10.4.    2, 10.4.3, 10.4.4(a), 10.4.5, 10.4.7, 10.4.8, 10.4.12, 10.4.16
  • Due 2/21: Note date change due to holiday on 2/19.   ps   pdf
    6.1.1, 6.1.4, 6.1.8(a)
    6.2.1, 6.2.2, 6.2.3, 6.2.4
    6.5.1, 6.5.2(a)
  • Due 2/26: 4.1.1, 4.1.3, 4.1.4, 4.1.6, 4,1.10   ps   pdf
  • Due 3/5: 4.3.1, 4.3.2,. 4.3.4, 4.3.6, 4.3.8 (in (a), don't do D(6))    ps   pdf
  • Due 3/12: 11.4.7, 11.4.8(b), 11.4.10(b), 11.4.11, 11.4.15, 11.4.16, 11.4.18 (just tell how to find r and s)   ps   pdf
    2.2.2, 2.2.7, 2.3.8
    3.1.5, 3.1.7, 3.2.3, 3.2.4, 3.2.7, 3.2.8
  • Not Due: 7.3.2, 7.3.4, 7.3.9, 7.3.10   ps  pdf
    7.4.1, 7.4.2, 7.4.7
    9.3.4, 9.3.5 (200), 9.3.13

Office Hours Monday 3/19: 8-10 and 3-4 (I'll stay later if people are around.)
    Evan Fuller will have Monday hours from 1-3.

Final Exam  Wed. 3/21 at 8AM in CSB 004 (next door to the lecture room)
Bring a blue book.

You may have one page of notes, both sides.
Because of the space they would take up in your notes, I will provide the following on the exam if there is a chance you might need them:I
    1. Tables of numbers such as binomial coefficients, Stirling numbers of the second kind, number of trees of some type
    2. Principles from Section 11.4.