301 old 3rd tests

# 301 old 3rd tests - Third Test of Tucker's AMS 301 course...

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

Third Test of Tucker's AMS 301 course Fall 2009 Third Test for Tucker's AMS 301 course 1. Find the rook polynomial and give an expression for the number of matchings of 5 men (Rows) and 5 women (Columns) given the follow 8 conflicting pairs: (M1,W4),(M2,W2),(M3,W1), (M3,W3),(M3,W5),(M4,W3),(M5,W2),(M5,W4). 2. How many ways are there to arrange the letters in the word STATISTICS so that the three S's do not appear consecutively and the three T's are not consecutive and the two I's are not consecutive? 3. Find a rec. rel for an,k, the number of ways to select n donuts from k diff. types of donuts with 3 or 5 or 8 donuts chosen of each type. 4. a) Find a recurrence relation for an, the number of sequences of 2's, 3's and 5's whose sume is n. b) Repeat part a) with the requirement that noo 4 can be followed by a 2. 5. There are 8 Broadway musicals and they offer a special three-night package ( Friday, Saturday, Sunday nights) where one can order a single ticket that is good for three different musicals on successive nights (a SEQUENCE of three musicals). A travel agent is going to order a collection

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.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern