MATHCOUNTS 2026 State Sprint Round (Problem 30)
Ford has an unfair random number generator that generates positive integers. When the generator is run, each positive integer comes up with probability . For example, the probability of generating an is . Ford calls a positive integer “interdimensional” if it is one less than a triangular number. (The first few interdimensional numbers are .) What is the probability that Ford’s random number generator shows an interdimensional number when run? Express your answer as a common fraction.
The interdimensional numbers arewhere
The probability of generatingis
Factorize the denominator.
Write down the first few terms ofand try to cancel the terms.
The fractions with denominator cancel: