The 2012 Analytics Treasure Hunt Five analytics puzzles - One coordinate - $100 cash prize Brought to you by www.puzzlor.com If you’re a fan of the Thinking Analytics column or just puzzles in general, there is a challenging new contest that will put your analytics skills to the ultimate test. Included below are a series of 5 puzzles that focus on common problems encountered in the mathematics, statistics, and Operations Research fields. Each puzzle requires a specific solution methodology that you have likely acquired during your education and career. Once you have solved each of the puzzles, place their answers into the corresponding latitude and longitude spaces below. There is a $100 cash prize hidden at these coordinates. There is no entry fee and anyone can participate. Additional information can be found in the “Instructions, rules, and notes” section below and at www.puzzlor.com. Input solution here: Latitude _ _._ _ _ _ _, Longitude -_ _._ _ _ _ _ A B.C D E F G H I.J K L M N Puzzle #1 - SurvivOR Table 1 Getting lost while hiking in the wilderness is a dangerous situation to find yourself in. And making your way back to civilization is a difficult task that uses up resources quickly. What you decide to take with you while making the journey back to civilization can determine life or death. Table 1 shows all of the items that are available to you that will aid you in your hike out of the wilderness. Containers of Food and Water will give you energy, Shelter will protect you from the elements, and Defense will protect you from wild animals. Each item has a weight indicated by the red number and each item has survival points indicated by the green number. You must take exactly one item from each of the four categories (Food, Water, Shelter, Defense). Unfortunately, the backpack you have has a maximum capacity of 25 kg. Your chance for survival is calculated by adding all of the survival points together from the items you choose to take with you. Question #1: What is the maximum number of survival points you can achieve? Answer #1: _ _ points H A Puzzle #2 - Choose Your Crew Name Amy Bill Carl Dan Eva Fred Greg Henry Ida Fishing 2 1 1 5 4 3 1 3 4 Skills Sailing 5 1 4 2 1 2 3 1 2 Navigation 4 2 3 2 1 5 4 3 4 Salary $1,000 $1,100 $800 $1,300 $1,300 $1,400 $1,400 $1,000 $700 Table 1 Successfully navigating the waters during sea voyages is a challenging task. A captain’s most important decision is selecting the right crew for the voyage. A mix of different skill sets is required to sail the ship efficiently, navigate to the destination, and fish for food along the way. Table 1 shows a list of crew members that are available for you to hire for the voyage. Each crew member demands a salary for the voyage and has different skill levels of Fishing, Sailing, and Navigation. In order for your journey to be successful, you must have a cumulative skill of 15 or more in each of the three skill categories from all of your chosen crew members. You may choose as many crew members as you like. Question: What is the minimum achievable cost for the voyage? Answer: _ , _ _ _ I J B C Puzzle #3 - Traveling Spaceman Problem Galaxy ID 1 coordinates x y z 70 11 33 2 61 12 44 L3 100 30 49 9 37 76 90 N5 12 86 59 Z8 96 72 35 7 66 65 72 Table 1 Table 1 shows a list of galaxies that you, as the traveling spaceman, wish to visit. The table shows the coordinates in three dimensional space where each galaxy exists in the universe. Question: Starting and ending at one galaxy, in what order should you visit each galaxy to minimize the traveled distance? You must visit each galaxy and you cannot visit any galaxy more than once (other than your starting location). Answer: _ -> _ -> _ -> _ -> _ -> Z8 -> L3 K E L D Puzzle #4 - Connected and Infected Figure 1 Disease can spread quickly in a globalized world where increased travel raises the opportunity for transmission. Figure 1 shows a modified map of the world divided into 5 areas. The arrows show the potential path for the spread of disease. For example, the Blue area can transmit infections directly to the Red and Violet areas but not to the Yellow or Green areas. Each area can also transmit disease to its own population, indicated by the arrows that circle back onto themselves. The populations for each area are as follows: Blue has 0.5 billion people, Red has 0.5 billion people, Violet has 4.0 billion people, Yellow has 1.0 billion people, and Green has 0.5 billion people. Initially everyone is healthy except for 10,000 people in the Blue area who are infected with a virus. Each month, 6.1% of the infected people transmit the virus to healthy people along each transmission route. For example, at the end of month 1, the Red and Violet areas will each have 610 infected people (10,000 infected people from the Blue area x 6.1%) and the Blue area will have 10,610 infected people (10,000 who were originally infected plus 10,000 x 6.1% from infecting its own population). Infected people stay infected and no deaths occur in this scenario. Question: infected? After how many months is at least half of the world’s population Answer: _ _ Months F M Puzzle #5 - Relief Mission Figure 1 Coordinating relief efforts after catastrophes such as civil unrest and natural disasters can be a logistically complex challenge. Delivering relief to people in need is the immediate focus of any disaster management plan. The map in Figure 1 shows the locations of 20 villagers, each represented by a ‘hut’ icon. The villagers are in need of relief supplies contained in the crates attached to parachutes. There are two identical relief packages available. The only delivery option is by air drop. Each package can be dropped on any cell. After the crates are dropped, each villager will walk to the nearest drop location to pick up relief supplies. Use a direct line between cells to calculate travel distance. For example, the distance between a1 and a2 is 1km and the distance between A1 to B2 is 1.41 km. Assume that each crate contains an unlimited amount of relief supplies. Question: Which two drop locations will minimize the total distance that all villagers must travel? Answer: _ _ , h _ G N Instructions, rules, and notes Instructions Solve the 5 puzzles in this document and place their answers in the latitude and longitude spaces on page 1. When the puzzles are correctly completed, the coordinates will indicate the location of a hidden treasure. Rules 1.) You can reach the coordinates easily by traveling on public roads and land. The treasure is NOT hidden on private property. If your coordinates take you to private land (residential homes, businesses, commercial buildings, etc.) your solution(s) are incorrect. 2.) Minimal effort is required to retrieve the treasure from its hiding place. You do not need to dig or move anything. 3.) The first person (or team) to retrieve the treasure is the winner. Once the treasure is found, the contest is over. 4.) The puzzlor is not responsible for any injuries, damages, or costs incurred while participating in this contest. 5.) If you find the treasure, please send me an email (puzzlor@gmail.com) indicating that you have found it so I can update the puzzlor web site. 6.) Have fun and be safe! Notes A GPS enabled device will be helpful in leading you to the treasure’s coordinates. The contest is active until someone correctly completes all of the puzzles and retrieves the treasure from its hiding space. Notification will occur on the puzzlor web site (www.puzzlor.com) when someone has retrieved the treasure. Additional questions can be sent to puzzlor@gmail.com. Author John Toczek is the manager of Decision Support and Analytics for ARAMARK Corporation in the Global Risk Management group. He earned a bachelor’s degree in chemical engineering at Drexel University (1996) and a master’s degree in operations research from Virginia Commonwealth University (2005).