- Started with a 20 min. presentation of a research topic, followed by Q&A.
Q: Pseudo-code on shared screen:
a. find max in a list.
b. sort a list.
A: Look up the answer.
Q: 100 red balls, 100 blue balls, 2 boxes. How would you distribute the balls in such a way to maximize the probability of picking red balls.
A: 00 blue+ 99 red in Box1 and 1 red in Box 2 => P = 0.5* (199/200) for box 1, and 0.5*(1/1) for box2.
Q: 60% hurricane hit, 40% miss. Evacuate cost $30 million, and if no evacuation additional cost = $220 million. Decide if you would evacuate or not.
A: Yes. multiply the probability of hit + miss by evacuation cost, and multiply the probability of hit + miss by no evacuation cost. Evacuation cost will be lower.
Q: how to distribute 10 objects each with different weights and different monetary value in 1 bag such that the bag has max object value filled in its capacity?
A: A sort objects by mm = cost/weight and fill by max (mm). This is NP-complete problem.
