Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

Twenty five of King Arthur's knights are seated at their customary round table. Three of them are chosen - all choices being equally likely - and are sent off to slay a troublesome dragon. Let be the probability that at least two of the three had been sitting next to each other. If is written as a fraction in lowest terms, what is the sum of the numerator and denominator?
Solution
We can use complementary counting, by finding the probability that none of the three knights are sitting next to each other and subtracting it from . Imagine that the other (indistinguishable) people are already seated, and fixed into place. We will place , , and with and without the restriction. There are places to put , followed by places to put , and places to put after and . Hence, there are ways to place in between these people with restrictions. Without restrictions, there are places to put , followed by places to put , and places to put after and . Hence, there are ways to place in between these people without restrictions. Thus, the desired probability is , and the answer is .
Final answer
57