{"id":"arxiv/2606.18956","url":"https://arxiv.org/abs/2606.18956","tags":["math.CO"],"score":0,"title":"A Combinatorial Generalization of a Random-Player Game","domain":"math.CO","source":"arxiv","authors":["Yehonatan Fridman"],"reviews":0,"subject":"math.CO","summary":"In a previous note, a two-player game between a random player and a deterministic player was introduced, and it was shown analytically that the winning probability of the deterministic player is the derangement probability dn/n!. The natural question left open was to explain this coincidence combinatorially. This paper gives such an explanation and extends it to a larger family of games. In the generalized game, the deterministic player removes q elements per turn, or all remaining elements if fewer than q remain. We couple the game exactly to the cycle decomposition of a uniformly random…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-17","reactions":{}}