AI summary by TwinMind
Can you solve Dongle's Difficult Dilemma? - Dennis E. Shasha
TED-Ed
5m 42s
Legend and Setup
- Planet shaped by 3 galactic terraformers who left 3 golden hexagons as power source
- Hexagons hidden in dungeons, collecting all 3 allows world recreation
- Evil wizard Gordon seeks hexagons to enslave world
- Player quests through fire, ice, sand dungeons but merchant Dongle collected all first
- Dongle created 5 additional silver hexagons, equally powerful as golden ones
Auction Rules and Initial Conditions
- Both player and Gordon arrive with 99 gems each
- Auction format: one bid per item, ties alternate (player wins first tie)
- Victory condition: first to collect trio of either golden or silver hexagons
- Gordon has magic mirror showing player's bids
- Player already won first golden hexagon for 24 gems (Gordon bid 0)
Strategic Analysis
- Gordon can use mirror + 99 gems to outbid player on second gold by 1 gem
- Key insight: force Gordon to spend enough on golds to create silver advantage
- With 1-gem advantage in silver (e.g., 9 vs 8), player can win by bidding 3 each round
- Any advantage where total divisible by 3 guarantees victory
Winning Strategy
- Bid 24 gems on second golden hexagon
- Two possible outcomes:
- If Gordon lets player win (ties at 24): Player bids remaining 51 on third gold, creating 51-48 silver advantage
- If Gordon wins second gold (bids 25): Creates 75-74 advantage for player, then bid 25 per silver round
- Strategy forces Gordon into losing position regardless of his choice
