Any questions about the exam? Homework? Maple? Final exam vs. final project Return exam Give overall comments: 1. Read everything before you start. Some of you didn't realize that when I ask for a for
Math 491, Problem Set #13: Solutions
1. An "augmented Aztec diamond of order n" is a subset of the square grid formed by symmetrically stacking rectangles of height 1 and respective widths 2, 4, 6, .
Math 491, Problem Set #14: Solutions
1. Consider the subset of the square grid bounded by the vertices (0, 0), (m, 0), (0, n), and (m, n), and let q be a formal indeterminate. Let the weight of the ho
Math 491, Problem Set #15 Solutions
(a) Let An be the average number of times that a 2n-step Dyck path returns to the origin (counting (2n, 0) as a return but not (0, 0), so that A0 = 0, A1 = 1, A2 =
Math 491, Problem Set #17: Solutions
1. Let p(n) be the number of unconstrained partitions of n if n 0, and 0 othewise, so that p(n) = p(n-1)+p(n-2)-p(n-5)-p(n-7)+p(n-12)+p(n-15)-+ . . . for all n > 0
Math 491, Problem Set #19: Solutions
1. Let P (n) and Q(n) denote the numerator and denominator obtained when the continued fraction x1 + (y1 /(x2 + (y2 /(x3 + (y3 / + (yn-2 /(xn-1 + (yn-1 /xn ) ) is
Math 491, Problem Set #20: Solutions 1. (from unpublished work of Douglas Zare) Let Gm,n be the directed graph with vertex set cfw_(i, j) Z Z : 0 i m, 0 j n, with an arc from (i, j) to (i , j ) iff (j
1. Mrs. Rodger got a weekly raise of $145. If she gets paid every other
week, write an integer describing how the raise will affect her paycheck.
Solution:
Let the 1st paycheck be x (integer).
Mrs. Ro
Math 491, Problem Set #11 (Solutions)
1. Let cn be the number of domino tilings of a 3-by-2n cylinder, obtained by gluing together the left and right sides (of length 3) of a 3-by-2n rectangle. Expres
Math 491, Problem Set #12: Solutions
1. Define the diagonal of a two-variable generating function F (x, y) =
m,n
am,n xm y n
as the generating function D(t) =
n
an,n tn .
It is a theorem (which we wil
Math 491, Problem Set #7: Solutions
1. One basis for the space of polynomials of degree less than d is the monomial basis 1, t, t2 , ., td-1 . Another is the shifted monomial basis 1, (t + 1), (t + 1)
TODAY: Short recurrence for counting lattice paths by q-weight Number partitions Short recurrence for counting lattice paths by q-weight Warm-up: combinatorial interpretation of (a choose b) b = a (a-
Collect homework, and comments on how to improve the homework Any questions about the homework or the material? TODAY: Paths in DAGs Counting paths by multiplying matrices Domino tilings again Weighte
Math 491, Problem Set #11 (due 10/21/03)
1. Let cn be the number of domino tilings of a 3-by-2n cylinder, obtained by gluing together the left and right sides (of length 3) of a 3-by-2n rectangle. Exp
Math 491, Take-home Final (due December 18, 11:00 a.m.) Read the instructions at the end of this exam, and then do all of the following problems: 1. A Motzkin path is a nite path that visits the succe
Math 491, Problem Set #1: Solutions
1. (a) Write and run a program to compute f (n) = Heres one thatll do the job:
2 n k n k=0 (1) k .
f := proc(n) local k; RETURN(sum(-1)^k*binomial(n,k)^2,k=0.n); en
Math 491, Take-home Midterm Do all of the following problems: 1(a) (20 points) For n 1, let an be the number of ways to put pennies on the cells of a 2-by-n rectangle (at most one penny per cell) so t
Math 491, Problem Set #6: Solutions
1. There is a unique polynomial of degree d such that f (k) = 2k for k = 0, 1, ., d. What is f (d + 1)? What is f (-1)? Suppose g(k) is a polynomial of degree m 1,