Professional Documents
Culture Documents
Podcast 1
Podcast 1
2. when giants, monsters, and Norse gods battle for the future.
3. The gods were winning handily until the great serpent Jörmungandr emerged.
5. and then merged into one continuous body with no head and no tail.
7. an exhausted Odin explains that he has just enough power to strike the creature
12.When you hold your hammer high, Odin will strike it with lightning
17.or you’ll fall into the already blasted part of the snake.
18.But you can make multiple passes through points where the creature
20.If you leave any portion un-zapped, Jörmungandr will magically regenerate,
21.Odin’s last power will be spent, and Valhalla will fall forever.
24.Answer in 3
1
25.One powerful way to solve problems is to simplify.
27.and are where we may need to make choices as we run from edge to edge.
30.or network.
31.We just need to figure out how to travel what mathematicians call an Eulerian path,
34.During some moment in your run, you’ll enter that node, and then exit it.
38.So every point along your path will have edges that come in pairs.
39.One edge in each pair will function as entrance; the other as exit.
40.And that means that the number of edges coming out of every node must be even.
41.There are just two exceptions: the start and end points,
46.Every node has an even number of edges emerging from it, except two.
47.So one of these must be the start of your route, and the other the end.
50.The same is true if there are no nodes with an odd number of edges—
51.in that case the path starts and ends in the same spot.
54.Now we can zig-zag back and forth across the whole snake
62.If you can pull this off, surely nothing could stop the might of the Norse Gods.
63.And if something like that were out there, slouching its way towards you…