Five senior policy analysts—Anish, Babita, Chirag, Divya, and Esha—are scheduled to deliver research presentations sequentially from 1st to 5th slot. The schedule must satisfy the following conditions:
1. Babita presents immediately before Esha, but at some point after Anish.
2. Chirag does not give the 1st presentation, and there are exactly two presentations scheduled between Chirag and Divya.
3. Divya delivers her presentation before Babita.
4. Esha is not assigned to the final (5th) presentation slot.
Arrange the five analysts in the correct sequence of their presentations from 1st to 5th.
- 1Anish
- 2Divya
- 3Babita
- 4Esha
- 5Chirag
Cevap
The correct chronological sequence from 1st to 5th presentation slot is Anish, Divya, Babita, Esha, and Chirag.
The unique sequence Anish (1st) → Divya (2nd) → Babita (3rd) → Esha (4th) → Chirag (5th) satisfies every constraint: (Babita, Esha) form an adjacent block in slots 3 and 4, Babita comes after Anish, Divya (2nd) precedes Babita (3rd), Esha is not 5th, and exactly two analysts (Babita and Esha) present between Divya and Chirag.
Adım Adım Çözüm
Anahtar Kavram
Linear Ordering and Constraint Satisfaction