The National Resident Matching Program

(NRMP) is a service provided by the Association of American Medical Colleges to match graduating medical students with residency appointments at hospitals. After students and hospitals have evaluated each other, they submit rank-order lists of their preferences to the NRMP. Using a matching algorithm. the NRMP then generates final, nonnegotiable assignments of students to the residency programs of hospitals (Acorlemic Medicine.

June 1995). Assume that three graduating medical students (#I, #2, and #3) have applied for positions at three diffcrcnt hospitals (A, B, and C), where each hospital has one and only one resident opening.

a. How many different assignments of medical students to hospitals are possible? List them.

b. Suppose student #1 prefers hospital B. If the NRMP algorithm is entirely random, what is the probabil~ty that the student is assigned to hospital B?