184a_02f_fe

184a_02f_fe - Math 184A Final Exam Fall 2002 Please put...

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: Math 184A Final Exam Fall 2002 Please put your name and ID number on your blue book. The exam is CLOSED BOOK. You may have TWO PAGES of notes plus the sheet of principles. Calculators are NOT allowed. You must show your work to receive credit. 1. (12 pts.) How many five-card hands contain one pair, but not two pair or 3 of a kind? 2. (12 pts.) Find the 6-leaf, unlabeled, binary RP-tree whose rank among all such 6-leaf trees is 22. b 1 = b 2 = 1 b 3 = 2 b 4 = 5 b 5 = 14 b 6 = 42 3. (24 pts.) Consider unlabled RP-trees in which each vertex has an even number of downward edges (and, of course, one upward edge if it is not the root). Ill draw some pictures on the board. Let t n be the number of such trees with n vertices and let T ( x ) be the generating function t n x n . (a) Derive the formula T ( x ) 3- T ( x ) + x = 0. (b) It can be shown that t n An B C n for some constants A , B and C . Find B and C ....
View Full Document

Page1 / 2

184a_02f_fe - Math 184A Final Exam Fall 2002 Please put...

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