Three ways from brute force to subtle to solve probability problem E.453 from Quadrature
Abstract: This paper presents three algorithms to solve the probability problem E.453 from the french mathematics journal Quadrature . The first one uses brute force and its growth rate is exponential. The second one is an optimized version of the first one but its growth rate is still exponential. The third algorithm is based upon a mathematical analysis but the growth rate is significantly decreased to be logarithmic. [ Read the full article ]