The Knapsack, the Hat, and the Horn