w13 - 1 Find the coefficient of x 12 in 1(1 x 8 2 Find a...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Math 55 Worksheet Adapted from worksheets by Rob Bayer, Summer 2009. Warmup - Do these together! 1. How many ways are there to rearrange the letters of the English alphabet so that “CAT,” “DOG,” and “FISH” are all absent. 2. What sequence is represented by each of the following generating functions? (a) ( x 2 + 1) 3 (b) 1 (1 - 2 x 2 ) (c) x 9 - 1 x - 1 Inclusion-Exclusion 1. Find the number of solutions in non-negative integers to x 1 + x 2 + x 3 = 15 where x 1 6 , x 2 8 , x 3 3 2. How many positive integers not exceeding 1000 are coprime to 84? Generating Functions
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1. Find the coefficient of x 12 in 1 (1+ x ) 8 2. Find a generating function for the number of solutions in non-negative integers to x 1 + x 2 + x 3 = k where 3 ≤ x 1 , 2 ≤ x 2 ≤ 10 , 5 ≤ x 3 . What if you add the requirement that x 3 is even? 3. Find a generating function for the number of ways to make n cents using pennies, nickels, dimes, and quarters, where the order of the coins doesn’t matter. Use this to find the number of ways to make 10 cents....
View Full Document

This note was uploaded on 02/06/2012 for the course MATHEMATIC 55 taught by Professor Robbayer during the Summer '09 term at Berkeley.

Ask a homework question - tutors are online