作业帮 > 综合 > 作业

逻辑推理:4男人4女人过河问题

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/07/26 11:51:40
逻辑推理:4男人4女人过河问题
四个男人和四个女人要渡过一条河,但他们的那条小船只能做三个人
1.任何时候都不能要一个女的和一个男的单独在一起
2.每次过河只有一个人能划船,一人不能连续划两次
3.女人不能划船
4.A第一个划,B其次,C第三,D最后
5,每次划回原地是,船上就一个划船的人
问:假定以尽可能少的次数过河,谁最后个划船过河?
女的任何时候都不能和一个男的单独一起,包括到了对岸.
应该是先A划过去,B划回来,再C,依次轮回,只能划一次是说划到对岸了就算一次,不是划过去再划回来算一次
逻辑推理:4男人4女人过河问题
楼主一次性把问题说完整嘛.男女在对岸也不能单独在一起的话,那就应该是:
第一趟:A(划船)+C,C划回.
第二趟:B(划船)+1(女)+1(女),A划回.
第三趟:C(划船)+A+1(女),B划回.
第四趟:D(划船)+B.
还是总共划四次,最后由D划船过河.满足以上所有条件.