三对夫妻要过河，河中只有一条小船，可容两人。每个个丈夫都不愿让自己的妻子和另一个男人在一起，除非自己也在场。
（1）如何过河？有多少种渡河次数最少的方法？
（2）三对夫妻改为四对夫妻，其他条件不变，能过河吗？为什么？若船至多可容三人，能过河吗？怎么过？
谁能帮我用C语言解决这个问题啊，求代码！

落实两个细节
1.有没有专职船夫？（估计应该是没有船夫，小船需要由乘船中的一人驾驶才能到对岸。还是请楼主明确一下的好）
2.“每个丈夫都不愿让自己的妻子和另一个男人在一起，除非自己也在场”，这句该怎么理解？是只有在船上时不允许非夫妻的一男一女，还是在岸上也不行？如果是后者，那么那个男人的妻子也在场的情况是允许的还是不允许的？举个例子，AaBbCc表示三对夫妻的话(大写字母表示丈夫，小写字母表示妻子）那么两岸分别是(AaB)(bCc)，这种状态是允许的还是不允许的？