作者chuimn (~'~)
看板Inference
标题[逻辑]过河题组
时间Fri Apr 15 16:31:19 2005
Q1:一次水灾之後,三对夫妻发现他们被洪水围困,必须乘船才能逃离度假的旅馆,
但这艘船一次只能载三个人。每一位丈夫都很善妒,都不允许自己的妻子与其他
男人(或男人们)同时在船上或岸边,除非自己也在场。请找出一种方法,用最
少趟的来回次数,使三对夫妻安然脱险。不可游泳或搭其他交通工具。
(如先生在左岸,妻子在右岸的船上,船上无其他男人,右岸的岸边有男人,这样
是可行的,只要妻子不同时与其他男人在船上或岸边即可)
Q2:承Q1,如果有4对夫妻,结果如何?
Q3:承Q1,如果有5对夫妻,结果如何?
Q4:承Q1,如果有6对夫妻,结果如何?
Q5:承Q1,如果有7对夫妻,结果如何?
Q6:承Q1,如果有8对夫妻,结果如何?
Q7:承Q1,如果有9对夫妻,结果如何?
Q8:条件同Q1但是小船变可一次载四人,有四对夫妻,结果如何?
Q9:承Q8,如果有5对夫妻,结果如何?
Q10:承Q8,如果有6对夫妻,结果如何?
Q11:承Q8,如果有7对夫妻,结果如何?
Q12:承Q8,如果有8对夫妻,结果如何?
Q13:承Q8,如果有9对夫妻,结果如何?
Q14:承Q8,如果有10对夫妻,结果如何?
Q15:承Q8,如果有11对夫妻,结果如何?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.160.31.91