In , the following problem is stated:
- There is a collection of \(n=1,000\) test questions.
- Each question covers a number of skills.
- Given is a requirement for a number of questions for each required skill (e.g., 4 questions about skill 1, 3 questions about skill 2, etc.).
- Create a test with the minimum number of questions that fulfills the requirements.