MathDB
2022 Combinatorics 6

Source:

March 18, 2022
combinatorics

Problem Statement

The numbers 1,2,...,101, 2, . . . , 10 are randomly arranged in a circle. Let pp be the probability that for every positive integer k<10k < 10, there exists an integer k>kk' > k such that there is at most one number between kk and kk' in the circle. If pp can be expressed as ab\frac{a}{b} for relatively prime positive integers aa and bb, compute 100a+b100a + b.