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