《趣味运筹学》连载 7. 三对新婚夫妇过河


7.  三对新婚夫妇过河
    这个问题说的是,有一天,有三对新婚夫妇来到河边,有一只小船可以乘着过河,但是一次只能载两人,而且必须要有一个人渡船。每个新郎官都嫉妒成性,随时要保护着他美丽的新娘,决不让自己的新娘和其他的男子单独在一起。那么有什么办法可以让这三对夫妇顺利过河呢?
    如果用H表示丈夫,W表示妻子,三对夫妻分别记为H1W1H2W2H3W3。过河的方法是:
(1)H1W1过河,H1返回;
    (2)H2W2过河,H2返回;
    (3)H3W3过河,H3返回;
    (4)H1H2过河,W3返回;
    (5)H3W3过河。
除了这种方法,你还可以尝试其他的过河策略。
这个问题是由16世纪意大利著名的数学家尼可洛·塔尔塔利亚(Nicolo Tartaglia)设计的一道很有名的数学趣题,也称为“塔尔塔利亚问题”。