直接C(n,2)不就行了?
要递推也行
f[i]表示长度为I的时候的方案数
边界f[2]=1
递推式f[i]=f[i-1]+i-1用累加的办法也可以得到通项f[i]=i*(i-1)/2
i的时候的一个方案是这样的 1111011101111...
则i+1的时候 总数多1
如果没有0排在i+1的位置那方案数还是f[i-1]如果有0排在I+1的位置的时候
考虑另外一个0的位置有I-1种可能 所以f[i]=f[i-1]+i-1
最新问答： 形容两个人关系很差的词语至少2个,越多越好 求老师解答：阅读下面文言文,完成 带有乳的成语 1,如果-M的平方＋N＋5＝-M的平方减5,那么N＝（） 在生物进化过程中，其幼体首先摆脱水的限制，成为真正的陆生脊椎动物的是（ ） 同一面剪力墙底标高相同,顶标高不同,即是顶面为倾斜的,在平法中如何表达? 质量为M的木块静止在光滑的水平桌面上,另有一质量为m的子弹,以水平初速V.向木块射来,与木块发生相互作用后,子弹最后停留 下列离子方程式中书写正确的是（ ） 一道汇才题‘用一根铁丝紧紧绑住三根横截面直径是20厘米的圆柱体,让后缠绕3圈,请问铁丝至少要多少厘米? 一个长15厘米,宽12厘米的长方形,中间夹着一个上底长五厘米,下底长八厘米,高长六厘米的梯形,除了这个梯形以外,其他部分 初中英文的自我介绍,差不多200多个单词, sicl4为什么不能燃烧 查看别人的说法是因为si的价态和cl的价态 润色句子该书每一章的开篇均有典型的案例,结合案例介绍相关的内容.————总觉得后一句有点唐突,或者话没说完 硫脲的化学性质各位大侠,能否告知在下硫脲的性质,越详细越好.尤其是其与水,醇,酸的反应等.最好能提供反应方程式.按各位答 ∠A-∠B=∠B-∠C.则∠B大小为 已知三角形ABC以AC为半径的圆O交边BC于D,且BD=CD,判断三角形ABC的形状 某长方体建筑物,宽20米,比长的6分之5少5米,比高的7分之4多4米.建筑物的长是多少米?建筑物的高是多少米?建筑物占地 一个物体一秒转2圈 它的角速度是2派还是4派 有关野生动物的英文文章 ,急 下面的算式,没有一个已知数.只知道式内的全部是质数你能把所有的是指都找出来 》
相关问答： 跪求
