Curated by
ACT
Based off of the hit television show NUMB3RS, this lesson introduces students to the Knapsack Problem, a discrete mathematics situation in which a knapsack is to be filled with a series of objects, each with various weights, sizes, or values. The knapsack can only hold a limited amount, and the problem is to pack the knapsack in such a way as to maximize the value of the objects packed. The Knapsack Problem is present in many forms in many different academic and real-life areas, as presented in the lesson, and so could provide a good discussion point as to the presence of mathematics in other disciplines.
3 Views
0 Downloads
Concepts
Additional Tags
Classroom Considerations
- Knovation Readability Score: 3 (1 low difficulty, 5 high difficulty)