摘要:
^^^转载请注明出处,谢谢合作O(∩_∩)O~功夫不负有心人,终于把这道题推出来了:即用排列组合加二项式定理,0-n/2个 A或C,剩下的填B、D,i和j都是偶数C(n,i)*C(n-i,j)*2^(n-i-j,);先计算当i=0时,C(n-i,j)*2^(n-i-j,)的值,得C(n,0)*2^n+C(n,2)*(2^n-2)+……+C(n,n-2)*2^2+C(n,n)*2^0;由于(2+1)^n和(2-1)^n有二项式展开定理分别展开再相加,再除以2,即得C(n,j)*2^(n-j,)的值为(3^n+1)/2;然后再求i=2,4……时C(n-i,j)*2^(n-i-j,)的值,最后得到表 阅读全文
posted @ 2012-04-10 21:56
龙杉老师
阅读(239)
评论(0)
推荐(0)
摘要:
^^^转载请注明出处,谢谢合作O(∩_∩)O~青蛙的约会Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙,你被要求写一个程序来判断这两只青蛙是否能够碰面,会在什么时候碰面。我们把这两只青蛙分别叫做青蛙A和青蛙B,并且规定纬度线上 阅读全文
posted @ 2012-04-10 16:03
龙杉老师
阅读(269)
评论(0)
推荐(0)

浙公网安备 33010602011771号