< Return to Video

Can you solve the dark coin riddle? - Lisa Winer

  • 0:07 - 0:08
    You heard the traveler's tales,
  • 0:08 - 0:10
    you followed the crumbling maps,
  • 0:10 - 0:13
    and now, after a long and dangerous quest,
  • 0:13 - 0:16
    you have some good news and some bad news.
  • 0:16 - 0:19
    The good news is you've managed to locate
    the legendary dungeon
  • 0:19 - 0:23
    containing the stash
    of ancient Stygian coins
  • 0:23 - 0:26
    and the eccentric wizard
    who owns the castle
  • 0:26 - 0:29
    has even generously
    agreed to let you have them.
  • 0:29 - 0:32
    The bad news is that he's not
    quite as generous
  • 0:32 - 0:38
    about letting you leave the dungeon,
    unless you solve his puzzle.
  • 0:38 - 0:40
    The task sounds simple enough.
  • 0:40 - 0:44
    Both faces of each coin bear
    the fearsome scorpion crest,
  • 0:44 - 0:45
    one in silver,
  • 0:45 - 0:47
    one in gold.
  • 0:47 - 0:51
    And all you have to do is separate them
    into two piles
  • 0:51 - 0:56
    so that each has the same number
    of coins facing silver side up.
  • 0:56 - 1:00
    You're about to begin when all
    of the torches suddenly blow out
  • 1:00 - 1:03
    and you're left in total darkness.
  • 1:03 - 1:05
    There are hundreds
    of coins in front of you
  • 1:05 - 1:09
    and each one feels the same on both sides.
  • 1:09 - 1:12
    You try to remember
    where the silver-facing coins were,
  • 1:12 - 1:13
    but it's hopeless.
  • 1:13 - 1:15
    You've lost track.
  • 1:15 - 1:17
    But you do know one thing for certain.
  • 1:17 - 1:19
    When there was still light,
  • 1:19 - 1:23
    you counted exactly
    20 silver-side-up coins in the pile.
  • 1:23 - 1:25
    What can you do?
  • 1:25 - 1:29
    Are you doomed to remain in the dungeon
    with your newfound treasure forever?
  • 1:29 - 1:32
    You're tempted to kick the pile of coins
  • 1:32 - 1:35
    and curse the curiosity
    that brought you here.
  • 1:35 - 1:37
    But at the last moment, you stop yourself.
  • 1:37 - 1:42
    You just realized there's
    a surprisingly easy solution.
  • 1:42 - 1:43
    What is it?
  • 1:43 - 1:47
    Pause here if you want to figure
    it out for yourself.
  • 1:47 - 1:48
    Answer in: 3
  • 1:48 - 1:49
    Answer in: 2
  • 1:49 - 1:51
    Answer in: 1
  • 1:51 - 1:54
    You carefully move aside 20 coins
    one by one.
  • 1:54 - 1:58
    It doesn't matter which ones:
    any coins will do,
  • 1:58 - 2:00
    and then flip each one of them over.
  • 2:00 - 2:02
    That's all there is to it.
  • 2:02 - 2:05
    Why does such a simple solution work?
  • 2:05 - 2:08
    Well, it doesn't matter how many
    coins there are to start with.
  • 2:08 - 2:13
    What matters is that only 20
    of the total are facing silver side up.
  • 2:13 - 2:16
    When you take 20 coins in the darkness,
  • 2:16 - 2:19
    you have no way of knowing how many
    of these silver-facing coins
  • 2:19 - 2:22
    have ended up in your new pile.
  • 2:22 - 2:24
    But let's suppose you got seven of them.
  • 2:24 - 2:28
    This means that there are thirteen
    silver-facing coins left
  • 2:28 - 2:30
    in the original pile.
  • 2:30 - 2:33
    It also means that the other
    thirteen coins in your new pile
  • 2:33 - 2:36
    are facing gold side up.
  • 2:36 - 2:40
    So what happens when you flip
    all of the coins in the new pile over?
  • 2:40 - 2:45
    Seven gold-facing coins and
    thirteen silver-facing coins
  • 2:45 - 2:48
    to match the ones in the original pile.
  • 2:48 - 2:53
    It turns out this works no matter how
    many of the silver-facing coins you grab,
  • 2:53 - 2:54
    whether it's all of them,
  • 2:54 - 2:55
    a few,
  • 2:55 - 2:57
    or none at all.
  • 2:57 - 3:01
    That's because of what's known
    as complementary events.
  • 3:01 - 3:04
    We know that each coin only has
    two possible options.
  • 3:04 - 3:08
    If it's not facing silver side up,
    it must be gold side up,
  • 3:08 - 3:10
    and vice versa,
  • 3:10 - 3:12
    and in any combination of 20 coins,
  • 3:12 - 3:15
    the number of gold-facing
    and silver-facing coins
  • 3:15 - 3:18
    must add up to 20.
  • 3:18 - 3:21
    We can prove this mathematically
    using algebra.
  • 3:21 - 3:24
    The number of silver-facing coins
    remaining in the original pile
  • 3:24 - 3:29
    will always be 20 minus
    however many you moved to the new pile.
  • 3:29 - 3:33
    And since your new pile also
    has a total of 20 coins,
  • 3:33 - 3:35
    its number of gold-facing coins will be
  • 3:35 - 3:39
    20 minus the amount of
    silver-facing coins you moved.
  • 3:39 - 3:42
    When all the coins in the new pile
    are flipped,
  • 3:42 - 3:46
    these gold-facing coins become
    silver-facing coins,
  • 3:46 - 3:52
    so now the number of silver-facing
    coins in both piles is the same.
  • 3:52 - 3:55
    The gate swings open
    and you hurry away with your treasure
  • 3:55 - 3:57
    before the wizard changes his mind.
  • 3:57 - 4:01
    At the next crossroads, you flip
    one of your hard-earned coins
  • 4:01 - 4:04
    to determine the way
    to your next adventure.
  • 4:04 - 4:07
    But before you go, we have another
    quick coin riddle for you –
  • 4:07 - 4:12
    one that comes from this video
    sponsor’s excellent website.
  • 4:12 - 4:14
    Here we have 8 arrangements of coins.
  • 4:14 - 4:19
    You can flip over adjacent pairs of coins
    as many times as you like.
  • 4:19 - 4:23
    A flip always changes gold to silver,
    and silver to gold.
  • 4:23 - 4:26
    Can you figure out how to tell,
    at a glance,
  • 4:26 - 4:30
    which arrangements can be made all gold?
  • 4:30 - 4:34
    You can try an interactive version of
    this puzzle and confirm your solution
  • 4:34 - 4:36
    on Brilliant’s website.
  • 4:36 - 4:39
    We love Brilliant.org because the site
    gives you tools
  • 4:39 - 4:43
    to approach problem-solving in
    one of our favorite ways—
  • 4:43 - 4:47
    by breaking puzzles into smaller pieces
    or limited cases,
  • 4:47 - 4:50
    and working your way up from there.
  • 4:50 - 4:53
    This way, you're building up a
    framework for problem solving,
  • 4:53 - 4:56
    instead of just memorizing formulas.
  • 4:56 - 4:59
    You can sign up for Brilliant for free,
    and if you like riddles
  • 4:59 - 5:03
    a Brilliant.org premium membership
    will get you access
  • 5:03 - 5:06
    to countless more interactive puzzles.
  • 5:06 - 5:10
    Try it out today by visiting
    brilliant.org/TedEd
  • 5:10 - 5:13
    and use that link so they know
    we sent you.
  • 5:13 - 5:16
    The first 833 of you to visit that link
  • 5:16 - 5:20
    will receive 20% off the annual premium
    subscription fee.
Title:
Can you solve the dark coin riddle? - Lisa Winer
Description:

Practice more problem-solving at https://brilliant.org/TedEd/

Solution to the bonus riddle mentioned at the end: https://brilliant.org/tededcoinflip

You heard the travelers’ tales, you followed the maps, and now, you’ve finally located the dungeon containing a stash of ancient coins. The good news: the wizard who owns the castle has generously agreed to let you have the coins. The bad news: he’s not quite as generous about letting you leave the dungeon ... unless you solve his puzzle. Can you solve it and get out alive? Lisa Winer shows how.

Lesson by Lisa Winer, animation by Artrake Studio.

more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
05:26

English subtitles

Revisions Compare revisions