Introduction to Probability · Problem 3.1.15

Combinatorics — Grinstead & Snell

Mathematics — Probability · permutations

Problem

A computing center has 3 processors that receive

n

jobs, with the jobs assigned to the processors purely at random so that all of the

3^n

possible assignments are equally likely. Find the probability that exactly one processor has no jobs.