DISCRETE

Question

In a class of 4 students, four committees are formed ( see the table below). Is it possible to choose a president for each committee so that no student is a president of more than one committee?

Committee     Members

C1                  Amit, Bimal,  Dipak

C2                  Bimal,  Dipak

C3                  Bimal, Chandan

C4                  Amit, Bimal, Chandan               

 Yes

 No

Comments

Yes .
One instance : Amit Deepak chandan Bimal and there are many sets you have to figure out that bimal is common to all and others are common to 2 committee thus select one from one set and remove it from the other pickup choices and select bimal last.

---

Thanks sir