Original practice · fully worked
Original variant: avoid two forbidden adjacencies
Six distinct diagnostic steps are arranged uniformly at random in a line. Step A may not be adjacent to step B, and step C may not be adjacent to step D. Calculate the probability that neither forbidden adjacency occurs.
- A
2/15 - B
1/3 - C
7/15 - D
8/15 - E
2/3
Answer and calculation
Each specified adjacent pair forms a two-order block in 2(5!) arrangements, and both blocks occur in 4(4!) arrangements. Inclusion-exclusion leaves 336 of 720 orders, giving 7/15 and choice C.
Setup
Setup
Count all linear orders of the six labeled steps.
Nall=6!=720 Model
Model
Treat each forbidden adjacency as a block. Either single block has two internal orders, while two simultaneous blocks have four.
NAB=2(5!)=240,NCD=2(5!)=240 NAB∩CD=22(4!)=96 Compute
Compute
Use inclusion-exclusion to remove orders containing either forbidden block.
Nneither=720−240−240+96=336 Pr(neither adjacency)=720336=157 Answer
Answer
Neither forbidden pair is adjacent with probability 7/15.
157(C)