百度2010笔试题

胡曙光

已知有三男两女要用一艘船渡河 这艘船一次只能栽两个人渡河
1：所有女士要求 不能有一男一女单独相处
2：由于每次只能有一个人划船 男士要求不能由同一个人连续划船
3：如果需要一个人单独划船 依次顺序为 阿特 本 考尔 请问最后一个划船的人是谁？
要求：要用最少的渡河次数渡河

胡曙光

本人解答：假定五人是从A岸渡河到B岸
第一次需要有两个男士渡河 此时考虑到必有一个人要将船划回A岸 所以必有阿特 另外的男士为X男
第一次划回A岸 由阿特划回
第二次渡河 有两种情况
情况一：由阿特和剩下Y男回B岸 此时划船者为Y男 由于是第二次划回A岸 又已知第二次单独划船必不为 阿特 可知必由X男划回A岸 此时可知X男为本
情况二：两位女士渡河 此时B岸边有两位女士 加X男 容易得出X男 必为本
到此时为止 本 将船开回A岸
至此A岸的留有情况为 本加上 两男性或者两女性  
如果是两男性 考虑到下一次船开回A岸需要考尔 所以考尔必然要渡江 且不能划船 所以只能是阿特划船 且由考尔划船回A岸
如果是两个女性 则两位女性自行渡江 需要由考尔开回A岸
所以无论如何  最终留在A岸的只能是 考尔和本 且由本最后划船到B岸