This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CS 173: Discrete Structures, Spring 2010 Homework 10 This homework contains 5 problems worth a total of 50 regular points. It is due on Friday, April 23th at 4pm. Put your homework in the appropriate dropbox in the Siebel basement. 1. Counting and polynomials [10 points] (a) How many terms are contained in ( x + y + z ) 20 after carrying out all multiplications? (b) How many terms are contained in ( x + y + z ) 20 after carrying out all multiplications and collecting similar terms? (c) What is the coefficient of the x 10 y 3 z 7 term? 2. More counting [12 points] (a) DeBrand sells 8 flavors of special gourmet chocolate bars. You want to choose a set of 17 bars to give as Christmas presents. How many ways are there for you to choose the flavors for the set of bars? (b) How many four digit numbers (written in base 10, no leading zeros) are there such that no two adjacent digits are the same?...
View Full Document
- Spring '08