BRAINBIT
CoursesExamsUse casesPricingAbout
Get started
CoursesExamsUse casesPricingAbout
CoursesLogical PuzzlesWinning Games

Chapter 6: Think Different

Winning Games

Win take-away games by working backwards to "safe" positions and leaving your opponent a multiple of (max + 1).

Level 2Ages 10+OlympiadInterview

Explanation

15 coins

Fifteen coins. You and a friend take turns removing one, two or three coins.

Whoever takes the last coin wins. You go first.

Can you always win?

15 coins; take 1, 2 or 3 per turn; last coin wins

Work backwards

Work backwards from the end. If your friend faces four coins, whatever they take, one, two or three, you take the rest and win.

Four is a safe number to leave.

Work backwards: 4 coins left on their turn → you win

Safe numbers

And if they face eight, you can always bring it down to four. Same with twelve.

The safe numbers are multiples of four: one more than the most you can take.

Safe numbers: 4, 8, 12 (multiples of 4)

First move

So from fifteen, take three and leave twelve. After that, whatever they take, you take enough to make four together.

Twelve, eight, four, zero. You win.

First move: 15 → take 3 → 12; then always take 4 − their move

Last coin loses (misère)

If whoever takes the last coin loses, shift by one: leave one, five, nine, thirteen. Your friend is forced to take that last coin.

Last coin loses (misère): leave 1 more than a multiple of 4 (5, 9, 13)

Worked example

15 coins, take 1–3, last wins. You take 3 (12 left).

They take 2 (10); you take 2 (8). They take 3 (5); you take 1 (4).

They take 1 (3); you take 3 and win. Each round, the two of you take 4 together.

Memory tricks

  • Think back from the end: count in steps of max + 1.Aakhri se peeche socho: max + 1 ka pahaada.
  • Whatever they take, you make up the set.Woh jitna le, tum utna do ki jodi poori ho.

Try 3 practice questions

  1. Q1. 8 coins, take 1–3, last wins. Who wins with perfect play?

    1. A. The second player
    2. B. The first player
    3. C. Whoever is luckier
    4. D. Neither
    Show answer

    Answer: The second player

    8 is a multiple of 4, so the second player can always make each round add up to 4 and take the last coin

  2. Q2. 13 coins, take 1–3, last wins. Your first move?

    1. A. Take 1
    2. B. Take 2
    3. C. Take 3
    4. D. Any
    Show answer

    Answer: Take 1

    Take 1 to leave 12, a multiple of 4

  3. Q3. 17 coins, take 1–4, last wins. Your first move?

    1. A. Take 2
    2. B. Take 1
    3. C. Take 3
    4. D. Take 4
    Show answer

    Answer: Take 2

    Take 2 to leave 15, a multiple of 5

Learn Winning Games the fun way

Voice-explained cards, mini-games, full practice and the exam round. Free with one account.

Start Logical Puzzles
PreviousLateral ThinkingNextWorst Case & the Pigeonhole

More from Think Different

  • Lateral Thinking
  • Worst Case & the Pigeonhole
  • Probability Surprises
BRAINBIT

Bite-sized, game-like lessons for JEE, NEET, Banking and SSC aspirants.

Courses

  • Inorganic Chemistry
  • Organic Chemistry
  • Physical Chemistry
  • Physics
  • Mathematics
  • Biology
  • Logical Reasoning
  • Quantitative Aptitude
  • Data Interpretation
  • English Language
  • General Awareness
  • Typing
  • Vedic Math
  • Abacus
  • Logical Puzzles

Exams

  • JEE Main
  • JEE Advanced
  • NEET
  • IBPS PO
  • SBI PO
  • SSC CGL
  • CAT
  • RRB NTPC

Brainbit

  • Courses
  • Exams
  • Use cases
  • Pricing
  • About

© 2026 Brainbit. All rights reserved.

Privacy PolicyTerms & Conditions
Sign in
Get started
Start Logical Puzzles