Question 1
A PhD thesis defense requires all 5 committee members to be present. Their availability (slots 1-8):
- Prof. E: Slots 4, 6, 8, 5
- Prof. B: Slots 3, 8, 6, 7
- Prof. C: Slots 2, 7, 8, 4
- Prof. A: Slots 8, 6, 4
- Prof. D: Slots 5, 2
What is the earliest slot when all can attend?
Step-by-step solution:
1. Find intersection of availability:
Prof. E: [4, 5, 6, 8]
∩ Prof. B: [3, 6, 7, 8]
∩ Prof. C: [2, 4, 7, 8]
∩ Prof. A: [4, 6, 8]
∩ Prof. D: [2, 5]
= ∅ (No common slots)
Answer: No common slot available
1. Find intersection of availability:
Prof. E: [4, 5, 6, 8]
∩ Prof. B: [3, 6, 7, 8]
∩ Prof. C: [2, 4, 7, 8]
∩ Prof. A: [4, 6, 8]
∩ Prof. D: [2, 5]
= ∅ (No common slots)
Answer: No common slot available