MathDB
2021 LMT Spring Division A Problem 12 / Division B Problem 18

Source:

October 22, 2021

Problem Statement

There are 2323 balls on a table, all of which are either red or blue, such that the probability that there are nn red balls and 23n23-n blue balls on the table (1n221 \le n \le 22) is proportional to nn. (e.g. the probability that there are 22 red balls and 2121 blue balls is twice the probability that there are 11 red ball and 2222 blue balls.) Given that the probability that the red balls and blue balls can be arranged in a line such that there is a blue ball on each end, no two red balls are next to each other, and an equal number of blue balls can be placed between each pair of adjacent red balls is ab\frac{a}{b}, where aa and bb are relatively prime positive integers, find a+ba+b. Note: There can be any nonzero number of consecutive blue balls at the ends of the line.
Proposed by Ada Tsui