olymmath

Putnam 2023 B3

  • Session B

A sequence y1,y2,…,yky_1,y_2,\dots,y_k of real numbers is called zigzag if k=1k=1, or if y2−y1,y3−y2,…,yk−yk−1y_2-y_1, y_3-y_2, \dots, y_k-y_{k-1} are nonzero and alternate in sign. Let X1,X2,…,XnX_1,X_2,\dots,X_n be chosen independently from the uniform distribution on [0,1][0,1]. Let a(X1,X2,…,Xn)a(X_1,X_2,\dots,X_n) be the largest value of kk for which there exists an increasing sequence of integers i1,i2,…,iki_1,i_2,\dots,i_k such that Xi1,Xi2,…,XikX_{i_1},X_{i_2},\dots,X_{i_k} is zigzag. Find the expected value of a(X1,X2,…,Xn)a(X_1,X_2,\dots,X_n) for n≥2n \geq 2.

Curated text Kedlaya Putnam archive. Quoted with source.

Solutions

Human solution Solution 1 by Manjul Bhargava, Kiran Kedlaya and Lenny Ng

The terms of the source let olymmath link to this solution but not copy it. Read the solution (Kedlaya Putnam archive).

Similar problems

These problems have the most words in common with this statement.

Locator putnam/2023/b3 · Tag VS5696QG6X · Edit this page on GitHub · Keys: j next, k previous