Thursday, October 8, 2009

combinatorics

A …firm is divided into four departments, each of which contains four people. If a project is to be assigned to a team of three people, none of which can be from the same department, what is the greatest number of distinct teams to which the project could be assigned?

(1) Select 3 depts = 4C3 = 4
(2) select 1 from each dept for the three member team (4*4*4)

4^4

No comments: