There are 3 couples who want to cross the river.
Rajawife A  P
Wajirwife B  Q
Sainikwife C  R
Rule s
1. There is a boat of capacity 2.
2. Saink and his wife cant travel with other fours since they are of low category
3. If on any side there is a single man with either 2 or 3 wives, he will run away with them .For the sake of simplicity I assumed the characters as below and in same order –
Males  A B C
Females P Q R
A  B  C   



P  Q  R   





  



A  B 
  

 C 
P  Q 
  

 R 


  



A  B  C   



P  Q 
  

 R 


  



A  B  C   





   P  Q  R 


  



A  B  C   




 R    P  Q 



  




 C    A  B 


 R    P  Q 



  



 B  C    A 


 Q  R    P 




  



 B 
   A 
 C 
 Q 
   P 
 R 


  



A  B 
  

 C 
P  Q 
  

 R 


  





   A  B  C 
P  Q 
  

 R 


  





   A  B  C 
P  Q  R   





   A  B  C 


   P  Q 



  




 C    A  B 


 R    P  Q 



  





   A  B  C 


   P  Q  R 
No comments:
Post a Comment