Pair-distribution conjecture for the two-nut caching game
Assume , so the hider caches two nuts and the searcher aims to find both. A hiding strategy is represented by pairs of depths, with the hole placements randomized as described in the source. Pair-distribution conjecture. For every and , there exists an optimal hiding strategy that is a probability distribution over such pairs, with the two holes selected uniformly from the choices and the two possible depth assignments symmetrized; if the same hole is selected twice, one nut is placed at depth . This is presented as a simplifying structural conjecture; the source says it does not seem difficult but gives no proof.
References
Primary source
Endre Csóka, “Limit theory of discrete mathematics problems”, arXiv:1505.06984 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.