TW-TST 2001 Problem 6
Suppose that items have already been arranged in the increasing order, and that another item is to be inserted to preserve the order. What is the expected number of comparisons necessary to insert ?
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.