hw9 - CS 173: Discrete Structures, Fall 2010 Homework 9...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CS 173: Discrete Structures, Fall 2010 Homework 9 This homework contains 4 problems worth a total of 44 points. It is due on Friday, Novomber 12 at 4pm. Put your homework in the appropriate dropbox in the Siebel basement. 1. Counting [12 points] (a) (4 points) Suppose a set S has 11 elements. How many subsets of S have an even number of elements? Express your answer as a summation. (You do not need to simplify expressions involving permutations and/or combinations.) (b) (4 points) How many distinct strings can be formed by the letters in the word EISENSTEIN using all letters? (c) (4 points) If x,y,z N , how many solutions are there to the equation x + y + z = 25? 2. Counting and polynomials [12 points] (a) (4 points) How many terms are contained in ( x + y + z ) 30 after carrying out all multiplications, but before collecting like terms? (b) (4 points) How many terms are contained in ( x + y + z ) 30 after carrying out all multiplications and collecting like terms?...
View Full Document

This note was uploaded on 01/27/2011 for the course CS 173 taught by Professor Fleck@shaffer during the Spring '08 term at University of Illinois at Urbana–Champaign.

Page1 / 2

hw9 - CS 173: Discrete Structures, Fall 2010 Homework 9...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online