240finalfall05

# 240finalfall05 - MATH 240; FINAL EXAM, 150 points, 20...

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
This is the end of the preview. Sign up to access the rest of the 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 (one-to-one) 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] Twenty-four 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.

### Page1 / 10

240finalfall05 - MATH 240; FINAL EXAM, 150 points, 20...

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

View Full Document
Ask a homework question - tutors are online