olymmath

TW-TST 2001 Problem 6

    Suppose that n−1n - 1 items A1,A2,...,An−1A_1,A_2,...,A_{n-1} have already been arranged in the increasing order, and that another item AnA_n is to be inserted to preserve the order. What is the expected number of comparisons necessary to insert AnA_n ?

    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.

    Add a solution

    Locator tw-tst/2001/p6 · Tag GFPWP5F4AZ · Edit this page on GitHub · Keys: j next, k previous