Independent solution

How to solve this Counting Methods question

Setup

Setup

There are four factorial equally likely assignments. A favorable assignment has no fixed point.

Nall=4!=24N_{\mathrm{all}}=4!=24

Model

Model

Apply inclusion-exclusion to the events that each labeled object returns to its matching position.

D4=4!(41)3!+(42)2!(43)1!+(44)0!D_4=4!-\binom41 3!+\binom42 2!-\binom43 1!+\binom44 0!

Compute

Compute

Evaluate the derangement count and divide by all assignments.

D4=2424+124+1=9D_4=24-24+12-4+1=9
Pr(no fixed points)=924=38=0.375\Pr(\text{no fixed points})=\frac9{24}=\frac38=0.375

Answer

Answer

The no-match probability is 0.375.

0.375(D)\boxed{0.375\quad\text{(D)}}