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"

TwinMind

Get summaries like this for your own meetings

TwinMind takes notes in the background during meetings, lectures, and calls, then writes the summary for you.

Free plan to get started

No bot joins your calls

Phone, desktop & Chrome apps

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome