摘要: 模型:n个0和n个1组成一个2n位的2进制数,要求从左到右扫描时, 1的累计数始终都小于等于0的累计数 ,求满足条件的数有多少? 证明:在2n位上填入n个0的方案数为$C_{2n}^{n}$。而从$C_{2n}^{n}$中减去不符合要求的方案数即为所求答案。在从左往右扫时,必然会在某一个奇数位$2p 阅读全文
posted @ 2020-02-16 21:21 watchphone 阅读(183) 评论(0) 推荐(0) 编辑