过河问题
安全过河问题:三个商人跟三个随从,有只小船,每次最多载两人。随从们密定:只要两岸的任意一边,随处人数比商人人数多,就杀人越货,但是渡河方案由商人指定。问:全部人如何才能安全渡河?
设商人为A B C 所带随从分别为a b c 渡河过程: 1 商人A带着随从a渡河 2 A将船划回来 3 b c两名随从接着划船渡河 4 c将船划回来 5 A B两名商人划船渡河 6 B b主仆二人划船回来 7 B C两名商人划船渡河 8 仆人a划船回来 9 仆人a b划船渡河 10 商人C划船回来 11 商人C带随从c划船渡河 至此渡河完毕!