수술 장갑

컴퓨터 공학자 Erik Oosterwal의 홈페이지에서 본 문제입니다.

 

외과 수술을 할 때 의사가 안팎이 모두 살균된 장갑을 끼지요.

장갑은 의사의 손과 환자의 몸, 혈액이 직접 닿지 않도록 해 줍니다.

 

의사 손에서 균이 환자에게 옮아가도 곤란하고, 환자 혈액이 의사 손에 닿아도 안 됩니다.

수술할 때 의사는 양손을 모두 사용합니다. (양손 모두 장갑을 껴야 함)

 

문제 1. 의사 A가 환자 B, C, D를 수술해야 하는데 장갑이 두 켤레 밖에 없습니다.

          어떤 방법을 쓰면 무사히 세 명의 수술을 마칠 수 있을까요?

 

문제 2. 의사 A, B가 힘을 합쳐 환자 C를 수술한 후 환자 D를 수술해야 합니다.

          장갑은 세 켤레 밖에 없습니다. 어떤 방법을 써야 할까요?

 

덧글 : 문제 1은 예전에 접했던 콘돔 문제와 구조가 같네요. 기억을 더듬어 보니

         - 한 남자가 세 여인과 콘돔 두 개로, 네 명 모두 무사하려면?

         - 세 남자가 한 여인과 콘돔 두 개로, 네 명 모두 무사하려면? 뭐...부록으로 풀어보세요.