olymmath

KöMaL 2023 A846

    Let nn be a positive integer and let vectors v1,v2,…,vnv_1,v_2,\ldots,v_n be given in the plain. A flea originally sitting in the origin moves according to the following rule: in the ithi^{\text{th}} minute (for i=1,2,…,ni=1,2,\ldots,n) it will stay where it is with probability 1/21/2, moves with vector viv_i with probability 1/41/4, and moves with vector −vi-v_i with probability 1/41/4. Prove that after the nthn^{\text{th}} minute there exists no point which is occupied by the flea with greater probability than the origin.

    Official text KöMaL. 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

    Similar problems

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

    Locator hu-komal/2023/a846 · Tag 9N098ZR5VM · Edit this page on GitHub · Keys: j next, k previous