java面试题三个英国人和三个美国人

Question

三个英国人和三个美国人都要过桥，但每次是能过两个并且最后都要过河成功，但是，河岸随时都要美国人数大于英国人数，否则英国人会被杀死，这六个人怎么安全度过

Answer 1

应该是英国人必须比美国人多吧。
面对面过桥，美国人桥左侧，英国人桥右侧，上下桥状态不算计数的话：
1.美国人过桥两人；
2.右侧向左侧过一个英国人一个美国人；
3.桥左侧进行上下桥，把剩下的美国人换成过桥的英国人；
4.桥右侧进行上下桥，把两个美国人换成两个英国人；
5，完成过桥。