Citadel 8 Coins Brain Teaser 2027: Reasoning Walkthrough

Citadel 8 Coins Brain Teaser 2027: Reasoning Walkthrough

Citadel 8 Coins Brain Teaser 2027: Reasoning Walkthrough

The Citadel 8 coins brain teaser — commonly reported by candidates as "Blindfolded with 8 coins: what is the minimum flips to guarantee all coins show the same side?" — has a surprising answer: it's impossible. No fixed sequence of flips can guarantee the result, and proving why is the real test. Here's the reasoning walkthrough that scores full marks.

What This Citadel 8 Coins Brain Teaser Assesses

Citadel asks this to test whether you reach for clever tricks or stop to check feasibility first. Most candidates immediately start inventing flip sequences; the strongest ones notice the information constraint. In trading, knowing when a problem has no solution — and proving it fast — is as valuable as solving one.

How to Answer This Citadel 8 Coins Brain Teaser

Build the impossibility proof in three steps:

  • Step 1 — Model the flips. Blindfolded, you get no feedback, so any strategy is just a fixed sequence of flips. Each coin ends up flipped some number of times; call the total flip pattern a fixed mask applied to the starting configuration.
  • Step 2 — Count the possibilities. There are 2^8 = 256 possible starting configurations, but only 2 target states (all heads or all tails). Flipping is a one-to-one operation: a fixed flip pattern maps each starting state to exactly one end state, so the 256 starts map to 256 distinct ends.
  • Step 3 — Conclude. You cannot squeeze 256 distinct outcomes into 2 target states with a one-to-one map. Therefore no deterministic flip sequence guarantees all coins match — the minimum number of flips is undefined because the task is impossible.

Example line: "Since I'm blindfolded I get no information, so my flips are a fixed transformation — and a fixed transformation can't map 256 starting states onto 2. It's impossible; I'd need feedback or randomness."

Common Mistakes

  • Proposing the two-groups trick. Splitting into groups of 4 and flipping one group feels clever but doesn't work — verify any scheme against all 256 starting states before presenting it.
  • Confusing "same side" with "all heads." The impossibility holds for both versions; relaxing the target to either-side doesn't add information.

Candidates commonly report that interviewers who ask this are delighted by the impossibility proof and then extend it: "What if you could feel one coin?" or "What if flips were random?" The extensions test whether you understood the information argument deeply, so make sure the proof — not just the conclusion — is solid.

Keep Reading

FAQ

Could randomness help? Flipping coins randomly (like tossing them) gives each coin an independent 50/50 outcome — the chance all 8 match is 2/256, about 0.8%. Better than nothing, but not a guarantee.

What if I could check the result after flipping? With feedback the problem becomes trivial: flip coins one by one, checking each. The blindfold — the lack of information — is the entire difficulty.

Is there a minimum number of flips to maximize the chance? Without feedback, no flip sequence beats any other for the "all match" goal — every fixed pattern just permutes the 256 states.

Why do firms ask impossible questions? To test intellectual honesty. Candidates who confidently present a wrong "solution" fail harder than those who prove impossibility.

Preparing for Citadel's interview? Our 2027 Citadel Online Assessment and Coding Challenge Tutorials has practice questions and answers — $79 one-time, instant download.