ENGRD2700F11HW2(3)

ENGRD2700F11HW2(3) - ENGRD 2700 F11 Homework 2 1 There are...

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

View Full Document Right Arrow Icon
ENGRD 2700 F11 Homework 2 1. There are 48 Master of Engineering students to assign to projects this year. Suppose project teams must consist of exactly 4 people. How many different ways are there to construct a single project team? What if the team must consist of 2 men and 2 women, and there are 28 men and 20 women students? 2. (Based on a real application). A certain oil refinery keeps intermediate products in 8 tanks (tanks are different for this question). There are 20 pumps of varying capacity that can be assigned to pump the intermediate product from the 8 tanks into a final-product tank. How many ways can you assign the 20 pumps to the 8 tanks (so that each tank gets at least one pump)? To answer this question, we can proceed as follows: Let d ( k, n ) be the number of ways to assign k pumps to n tanks in such a way that each tank gets at least one pump. (a) Explain why d ( k, 1) = 1 for all k > 0. Also explain why d ( k, n ) = 0 for n > k . (b) Show that for k > 1 and n 1, d ( k, n ) = nd ( k - 1 , n ) + nd ( k - 1 , n - 1) . (c) Hence or otherwise, answer the question. Feel free to use some software, e.g., Excel. (d) We want to determine the assignment of pumps to tanks that minimizes the time required to pump the intermediate products. Assuming we have a computer that can analyze one million assignments each second, how long would it take the computer to analyze all possible assignments?
Image of page 1

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

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

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    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.

    Student Picture

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

  • Left Quote Icon

    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.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    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.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern