MathDB
BMT 2021 General p22

Source:

September 27, 2023
combinatorics

Problem Statement

Austin is at the Lincoln Airport. He wants to take 55 successive flights whose destinations are randomly chosen among Indianapolis, Jackson, Kansas City, Lincoln, and Milwaukee. The origin and destination of each flight may not be the same city, but Austin must arrive back at Lincoln on the last of his flights. Compute the probability that the cities Austin arrives at are all distinct.