有一些装有铀和铅的箱子，数量足够多，把n（n《=30）个盒子放一行，至少有3个装有铅在一起，共有多少种方法？
这个用C语言到底怎么弄啊？
我只知道给出具体的n然后手算出结果，但是电脑怎么实现啊，大神帮帮忙啊！！！

没看明白..
n >= 3
n <= 30

3个有铅的箱子在一起

其他箱子的数量为 0 到 n - 3 = 27 个??

是不是算 从 1 到 28 的排列组合?

就是至少有3个装有铅在一起，比如说n=5,那就有可能有3个铅盒，或四个，或五个，然后有三个铅盒的连在一起的就是3种，四个铅盒的分为三个铅盒连在一起，这样有2种；和四个铅盒连在一起，这样有2种，最后铅盒有五种的那个只有一种排序。
于是总共3+2+2+1=8种。
我会用脑子算，但不知道怎么编出来。。。请你看一下

N=（n-2）*(2^( n-3));直接输入n，带入公式算。

算重了

这个公式貌似不对啊，这个公式算出来的n=5的值不是8啊

再给个想法，大神来看看对不对。总共2^n可能。从反面看就是不能有三个连在一起一样的。2^n减去没有三个连在一起的，在除以2.应该就是了吧。

no，不是8是12.我刚发就发现算重了，不好意思。不过我在下面又给了一种想法。

你不是说能手算出来吗..用的什么公式

你不会是一个一个数吧...

帮我算一下n=6的可能性