有5对年轻的兄妹(5男5女)来到一个孤岛上.他们必须两两婚配,但是哥哥不能娶妹妹,问有多少中婚配方式.

4X2+4X3X(1+2)?

44------但要给出该问题（n对兄妹的情形）的通解好象还要费不少劲。

引用:

以下是引用去留无意在2004-10-6 14:15:37的发言： 44------但要给出该问题（n对兄妹的情形）的通解好象还要费不少劲。

n!/2!-n!/3!+n!/4!+...+(-1)^n

引用:

以下是引用huanghu在2004-10-6 15:00:18的发言： 。

n!/2!-n!/3!+n!/4!+...+(-1)^n

厉害！

用所有的方法减去不允许的方法应该更容易计算吧

引用:

以下是引用coolname在2004-10-13 16:38:10的发言： 用所有的方法减去不允许的方法应该更容易计算吧

这种我试了，出来个超难解递归数列（不知道算不算递归），哪位高手能帮我解惑，能给个N对的推倒过程？

谢谢谢谢谢

这是贝努力问题啊!

N个人相互各发一信,自己不收自己发出的,一共有几种收信方法?

93年高考考了n=4时的情形.

当年很多书,都转载了n为任意自然数时的这一公式.

5*5-5=20

不就是一个基本的组合题吗