MHB Solving Combinations Problem with up to 5 Roles: 40 Employees

  • Thread starter Thread starter Yankel
  • Start date Start date
  • Tags Tags
    Combinations
Click For Summary
In a factory with 40 employees, the problem involves selecting a union of 5 people for 5 different roles, allowing employees to hold multiple roles. Since each of the 5 positions can be filled by any of the 40 employees, the calculation is based on sampling with replacement. Therefore, the total number of combinations is calculated as 40 raised to the power of 5, resulting in 40^5 possible unions. This approach differs from standard combination calculations, as it accounts for the possibility of the same employee occupying multiple roles. The final answer is 40^5 combinations for the union of 5 roles.
Yankel
Messages
390
Reaction score
0
Hello,

How do I solve this problem:

In a factory there are 40 employees. A union of 5 people is being chosen.
How many combinations are they, if the union of 5 people contains 5 different roles, and an employee can have more than one role (up to 5) ?

It is like sampling with replacement, so it isn't just:

{40 \choose 5}Thanks...
 
Physics news on Phys.org
Yankel said:
Hello,

How do I solve this problem:

In a factory there are 40 employees. A union of 5 people is being chosen.
How many combinations are they, if the union of 5 people contains 5 different roles, and an employee can have more than one role (up to 5) ?

It is like sampling with replacement, so it isn't just:

{40 \choose 5}Thanks...

It is not ${40 \choose 5}$..

There are $5$ positions and $40$ employees.

For the first position, there are $40$ possible employees.
For the second position, there are again $40$ possible employees, since the one that is chosen for the first position can also be chosen for the second position.
For the third position, there are again $40$ possible employees, for the same reason.
For the $4^{th}$ position, there are $40$ possible employees.
Fot the $5^{th}$ position, there are $40$ possible employees.

So, there are $\displaystyle{40^5}$ possible ways to create the union.
 
There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...

Similar threads

  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
4K