How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. 240
Explanation
Onto functions from 5 jobs to 4 employees: 4⁵ − 4·3⁵ + 6·2⁵ − 4·1⁵ = 1024 − 972 + 192 − 4 = 240.
More Discrete Structures and Optimization questions
- A warehouse has 50 aisles, 85 horizontal locations in each aisle, and 5 shelves. Storage bins are specified by aisle, location and shelf. W…
- A person climbing stairs can take one or two stairs at a time. How many ways can the person climb a flight of eight stairs?
- For which value of n is the wheel graph Wₙ regular?
- Which of the following Graphs is(are) planar?
- Match List I (identity) with List II (name). List I: A. x + x = x, B. x + 0 = x, C. x + 1 = 1, D. x + xy = x. List II: I. Identity law, II.…
- Let (X, *) be a semigroup in which, for every a, b in X, a ≠ b implies a * b ≠ b * a. Which equalities hold? A. a * a = a for every a. B. a…