Expected Payout for DisCard

This casino brain teaser is a classic quant prep question about randomness, symmetry and payouts in probability games. It takes a familiar deck setup and asks you to reason about expected value in a structured but seemingly messy process. You must recognize hidden structure in random pairing and see through the noise of the sequential turns and outcomes.

It trains your ability to spot invariants, think about distributions under shuffling, and translate a verbal game into a clean probabilistic model. You practice computing expectations without brute-force enumeration and learn to reason rigorously about fairness and value in games of chance, which is central in quant interviews.

This matters for quant interviews because trading, market making, and risk management all depend on identifying conserved quantities, evaluating edge, and pricing games quickly and confidently under uncertainty.

What it tests

This problem is governed by the principle of invariance, where a conserved quantity remains unchanged throughout the process. In problems involving pairing or grouping from a fixed set, tracking how each operation affects the key quantities (such as the count of each color) can reveal that certain outcomes are impossible. Here, every operation either removes an equal number of red and black cards (in mixed pairs) or allocates equal-sized pairs to the respective piles, preserving the difference between the counts. The invariance arises because the only way for a pile to gain cards is through pairs of the same color, and the discards always maintain the balance between red and black cards. This structural constraint forces the final counts to be equal, regardless of the order in which pairs are drawn.