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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-17 Page: https://delphi.science/r/arxiv/2606.18956 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…