大佬们第二题的这句话是怎么证明的啊?

“对于所有的字符串而言,我们任取两个字符,那么它们相等和不相等的频率一定是相同的。”

全部评论
答案是sigma(C(n,k)*k*(n-k)),k从1-(n-1),然后变形成n*(n-1)*sigma(C(n-2,k-1)),后面那个sigma用二项式定理就是2^(n-2)啊
1 回复 分享
发布于 2023-02-14 23:09 四川
对于给定位置i,j, 对于s,存在且唯一存在t(j位置与s的j位置相反,其它位置相同)
点赞 回复 分享
发布于 2023-02-14 23:06 四川
就是对于所有的字符串,0的个数和1的个数是相同的,宏观来讲。 这题打表找规律可能更快
点赞 回复 分享
发布于 2023-02-14 21:46 山东

相关推荐

星辰再现:裁员给校招生腾地方
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
评论
15
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务