HW2 - not true? (b) Show that the number of subsets of an...

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

View Full Document Right Arrow Icon
CSE21 FA11 Homework #2 (10/3/11) In this homework, we will consider “ordinary” decks of playing cards which have 52 cards, with 13 of each of the four suits (Hearts, Spades, Diamonds and Clubs) with each suit have the 13 ranks (Ace, 2, 3, . . . , Jack, Queen, King). (See the text if you need more details). 2.1. (a) How many different rearrangements of all the letters in UNSCRUPULOUS are there? (b) How many different rearrangements of all the letters in supercalifragilisticexpialidocious are there? 2.2. A 20-member club must have a president, vice-president, secretary, and a treasurer, as well as a three-person nominating committee. If the officers mud be different people, and if no officer may be on the nominating committee, in how many ways could the officers and nominating committee be chosen? Answer the same question if officers may be on the nominating committee. 2.3. (a) Explain why n i =0 ( - 1) k ( n k ) = 0. At least, this is what Problem 17 on p. 32 of our text claims. When is this statement
Background image of page 1

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

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

Unformatted text preview: not true? (b) Show that the number of subsets of an n-set having an even number of elements is equal the the number of subsets of an n-set having on odd number of elements (when n > 0). 2.4 (a) How many 5-card hands are there where all the cards have the same suit? (b) How many 5-card hands are there where all the cards belong to at most two suits? (c) How many 5-card hands are there where all the cards have at most two dierent ranks? 1 2.5 (a) How many 5-card hands (from an ordinary deck) have at least one card of each suit? (b) How many 6-card hands have at least one card of each suit? 2.6 (a) In how many ways can 15 (identical) jellybeans be distributed to 4 boys and 4 girls if each girl must get at least one jellybean? (b) In how many ways can 15 (identical) jellybeans be distributed to 4 boys and 4 girls if each girl must get at least one jellybean and no boy can get more than one jellybean? 2...
View Full Document

Page1 / 2

HW2 - not true? (b) Show that the number of subsets of an...

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