198k views
2 votes
Consider the following scheduling problem. You are given a list of final exams F1,...,Fk tobescheduled,andalistofstudentsS1,...,Sl. Eachstudentistaking some specified subset of these exams. You must schedule these exams into slots so that no student is required to take two exams in the same slot. The problem is to determine if such a schedule exists that uses only h slots. Formulate this problem as a language and show that this language is NP-complete.

User Kotireddy
by
5.1k points

1 Answer

6 votes

Answer:

tbh i dont know sorry

Step-by-step explanation:

User Iamanigeeit
by
5.0k points