This preview shows pages 1–3. 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: MATH 240; FINAL EXAM, 150 points, 20 December, 2005 (R.A.Brualdi) TOTAL SCORE (10 problems; plus one 15 point Bonus): Name: TA: Anders Hendrickson (circle time) Mon 12:05 Mon 1:20 Wed 12:05 Wed. 1:20 Do NOT compute factorials or binomial coefficients. 1. [10 points] Let A be a set of 7 elements and let B be a set of 9 elements. What are: • The number of injective (onetoone) functions f from A to B : • The number of binary relations R from A to B : 2. [10 points] Let A = { a,b,c } . Draw the diagram of the partially ordered ( S, ⊆ ) where S is the power set of A . Then topologically sort the elements of this partially ordered set. 1 3. [15 points] Twentyfour people are to be transported by 6 cars (a Toyota, a Subaru, a Ford, a Jeep, a Chevrolet, and a Chrysler) with 4 people per car. • In how many ways can the transportation be arranged? • If one person in each car is to have a designated driver, how many ways can the transportation be arranged?...
View
Full
Document
This note was uploaded on 08/11/2008 for the course MATH 240 taught by Professor Miller during the Fall '08 term at Wisconsin.
 Fall '08
 Miller
 Math, Factorials, Binomial

Click to edit the document details