184a_03f_fe

184a_03f_fe - Math 184A Final Exam Please put your name and...

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

View Full Document Right Arrow Icon
Math 184A Final Exam Fall 2003 Please put your name and ID number on your blue book. CLOSED BOOK, but you may have TWO PAGES of notes. Calculators are NOT allowed. You need not simplify the arithmetic in your answers. You must show your work to receive credit. 1. (8 pts.) In each case, give an example or explain why none exists . (a) A permutation f of { 1 , 2 , 3 , 4 , 5 } such that f 20 is not the indentity permutation. (The identity permutation is the function g such that g ( x ) = x for all x in the domain.) (b) A simple graph with 5 vertices and 12 edges. 2. (16 pts.) Committees are to be formed from 5 Democrats and 8 Republicans. A committee must be as balanced as possible; that is, the number of Republicans and Democrats on the committee must be as equal as possible. (a) How many ways can a 7 member committee be formed? (b) How many ways can both a 7 member committee and a 5 member committee be formed if no person can be on both committees? 3. (16 pts.) A square table has two seats on each side for a total of eight seats. Rotations
Background image of page 1

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

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

This note was uploaded on 06/18/2009 for the course MATH 184a taught by Professor Staff during the Fall '08 term at UCSD.

Page1 / 2

184a_03f_fe - Math 184A Final Exam Please put your name and...

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