MathDB
2023 Combinatorics #10

Source:

February 28, 2024
combinatorics

Problem Statement

Let x0=x101=0x_0 = x_{101} = 0. The numbers x1,x2,...,x100x_1, x_2,...,x_{100} are chosen at random from the interval [0,1][0, 1] uniformly and independently. Compute the probability that 2xixi1+xi+12x_i \ge x_{i-1} + x_{i+1} for all i=1,2,...,100.i = 1, 2,..., 100.