AI summary by TwinMind
Can you solve the fortress riddle? - Henri Picciotto
TED-Ed
5m 23s
Kingdom Defense Scenario Setup
- Fledgling kingdom guards world's only herd of tiny dino creatures (sacred)
- Three nation-states formed "alliance of the hungry" to attack and devour herd
- Current fortifications hold temporarily
- Siege weapons arrive tomorrow - current defenses inadequate
- Wall fabricator available - can run all night to reinforce border
- Fabricator creates wall segments of specific whole number size (predetermined)
- Same production time regardless of segment length
- Need longest segment that enemies cannot destroy
Enemy Siege Weapon Specifications
- Clowns: 6-meter wall-busters
- Royals: 9-meter wall-busters
- Redheads: 20-meter wall-busters
- Wall-busters destroy matching size segments
- Can combine weapons:
- Two 6-meter = destroy 12-meter wall
- 6-meter + 9-meter = destroy 15-meter wall
- 7-meter wall would resist all combinations
- Large walls not necessarily protected
- Examples of vulnerable large walls: 70, 71, 72 meters can be destroyed
- Enemies have hundreds of each weapon type
Mathematical Solution Approach
- Problem solvable by trial and error
- Elegant solution inspired by Sieve of Eratosthenes (thousands of years old)
Sieve of Eratosthenes Background
- Eratosthenes of Cyrene: 3rd century BCE mathematician, ancient Greece
- Developed technique for finding prime numbers (divisible only by 1 and themselves)
- Method:
- Create giant list of numbers
- Cross out multiples of 2 (except 2 itself)
- Cross out multiples of 3 (odd multiples in columns)
- Skip 4 (already eliminated with multiples of 2)
- Continue with 5, 7 (multiples appear in diagonals)
- Eliminates all composite numbers, leaves only primes
- Identified every prime less than 121, easily extendable
Application to Wall Problem
- Use similar technique to eliminate vulnerable wall lengths
- Critical step: deliberate column arrangement (6 columns)
- Numbers in each column exactly 6 apart
- If number vulnerable to wall-busters, entire column below also vulnerable
- Since enemies can make 9, they can make 15, 21, 27, etc. (adding 6-meter machines)
- Immediately eliminates 6, 9, 20 and everything under them
- 6-meter accounted for by column structure
- Focus on combinations of 20s and 9s for further elimination
- Enemies can make: 20+9, 20+20, and everything below
- Method eliminates 70, 71, 72 and infinitely many options without calculations
Final Solution
- Remaining column has no multiples of 9 or 20
- 49 identified as vulnerable (2×20 + 9 = 49)
- 43 cannot be made by any combination of 6, 9, 20
- 43 = largest wall segment enemies cannot destroy
- Solution: 43-meter wall segments
- After tense night of fabrication, sunrise reveals impregnable fortress
- Herd protected from becoming "unhappy meals"
