jump to navigation

Problem of the Day #329: Guessing the Answer February 11, 2012

Posted by Alex in : potd , trackback

Saketh is working on an algorithms problem: given a list of $10,000$ items and their prices, find the maximum number of unique items that can be bought with $10,000$ dollars. The price of each item is randomly generated as a value between $0$ and $10,000$. Saketh, confounded, decides to write a computer program that guesses the same answer each time. What answer should his program guess to maximize his chances of being correct?


no comments yet - be the first?