The Adventures of Dakota Smith Due: Thursday, March 15, 2012 Dakota Smith, Mathematician/Adventurer, finished decrypting ancient

tablets containing a map to a lost Greek temple storing centuries of mathematical knowledge. She packed her bags, begged Lucky McDuncan (a pilot friend) to take her, and within hours was on a plane to Acropolis to begin her hunt. She trekked along mountain paths for many hours until she came upon the hidden temple. She lit her torch, stepped through the entrance, and headed down the hallway. Suddenly, there was clicking sound as she stepped on a stone - and dove into a pit just as poisonous darts whizzed by where she had been standing! She pulled herself to her feet again, and looked around, only to realize that she was surrounded by snakes. To be precise:
• • •

25% Cobras 25% Boa Constrictors and 50% Brown Tree snakes

Idly, as she froze in abject terror, she pondered these numbers. a. What is the entropy of this system of snakes? Looking more carefully, Dakota realized that there were only 15% Boas; the other 10% which she had put in this category were actually Anacondas. She reminded herself to brush up on her serpentology as the snakes drew near... b. With these new numbers, what is the actual entropy of this system? Dakota pulled out her whip, secured it on an overhead beam and climbed to freedom - almost. She dropped her torch at the last moment, as one of the snakes started wrapping around her ankle. The light faded and the torch went out, but the quick glimpse told her that the snake was either a Boa, an Anaconda, or a Cobra. She held still as she tried to determine its size...
• • •

Half of the Cobras were medium sized, and the other half were large. One third of the Boas were small, one third of them were medium sized, the final third were large. All of the Anacondas were medium sized.

c. What is her initial uncertainty about the size of the snake wrapping around her? What is the mutual information between the type of the snake and its size? As Dakota reached the top of the beam, she pulled out her hunting knife, and pried the snake from her leg. She sighed with relief that it had not bitten her ("Guess it wasn't a cobra" she thought...). She jumped back over to the corridor, and continued down it. The corridor ended in a huge room. As she was about to enter it, she pulled a trip wire and heard a *clunk* *grbrrr* and a huge stone door started descending from the ceiling, locking her in this room. Looking around, she saw many spears on the floor, and realized that her only chance to get through the door would be to throw a spear and wedge it open. Unfortunately, she only had a 50% chance of hitting the door properly with each throw...

Reflecting light off a mirror: A binary channel. Dakota decided she must somehow send a message to Lucky to pick her up. Dakota raced off. making sure he brings a cure for the dart's poison. Pigeon: Dakota thought she could manage to catch a pigeon. and will assume Dakota is using optimal coding schemes for each. and descended into a large labyrinth with her prize. Dakota was able to quickly calculate her best communication method and escaped (barely conscious) at the last moment. and their club only 8%. with a transmission rate of 1 bit/sec. a Spear and a Club. Dakota came up with the following possible methods of sending her message: • • • • • Smoke Signals: A binary channel with a transmission rate of 1 bit/5 sec. the best method of communication being a binary channel with a transmission rate of 100 bits per second. Lucky administered the antidote and she was saved. The flares are quite bright and distinct. she found a trap door in the floor of the room. for in the middle of the room. but the mountains cause a lot of static creating a 49% error rate. She barely noticed this. was the object she had been hunting for. Dakota had no delusions about being able to beat a Minotaur in a fight. f. and worked her way to the center in no time . and hence had a 20% error rate. being a naturally indecisive creature. how many spears would Dakota have to throw in order to wedge open the door? What is her uncertainty about how many spears would need to be thrown? Dakota wedged open the door without a she could maximize his uncertainty about which weapon to take! e. the pigeon is likely to just fly off to wherever it likes so the transmission rate is 0. she missed the last trap.d. and strode through. would take time to pick out a weapon to use . . Dakota carefully wrapped the small sculpture in a cloth. From what she knew about these creatures. Lying on the other side of the field were three weapons which the Minotaur liked to use. Flares: She had 8 colors of flares in huge supply. Unfortunately. but only a 5% error rate.1 bit/15 seconds.5% error rate. She could tie a note to its leg using a channel of as many symbols as she likes. Unfortunately. Lucky has been briefed on all of these methods.with mathematical principles hidden in every chisling. On the average. their spear 12%. an Axe. and with near zero error rate. so there will only be a 0. trapping her there.only to find a sleeping Minotaur lying on the ground there! He was going to wake up. but because it was a particularly bright day. and set out to find an exit. Radio: Normally. but she knew that he. Which method should Dakota use for fastest transmission of her message? Fortunately. so she had to act quickly. And fast! Considering her options. but the transmission rate is very slow due to the time it takes to set up a flare . Searching a bit. however. and made it out of the maze to freedom before she could be caught. She was quite good at mazes. Which (if any) weapons should Dakota steal to maximize the Minotaur's uncertainty about which weapon to use to kill her? As the Minotaur awoke. and found herself with a poisoned dart sticking out of her arm. The spear shattered as she went. she did indeed give herself enough of a head start. Fortunately. they used their axe 80% of the time. it was hard to see. allowing the slab to slam shut. the great sculpture of Pythagoras .

.?>   . g.Extra Credit: When Dakota relayed her adventures to Lucky. What is the optimal series of yes/no questions Lucky should use to guess how many throws it took? <To be continued. Being as mischievous as ever. she made Lucky guess.. he asked her just how many throws it did take her with the spear to wedge the door open.

Sign up to vote on this title
UsefulNot useful