10 2017 档案

number 的单调性证明
摘要：给定整数 m,k，求出正整数 n 使得 n+1,n+2,…,2n 中恰好有 m 个数 在二进制下恰好有 k 个 1。 解: 依题意 定义0~n中在二进制下恰有k个1的数的个数为f(n,k) 所以原式所求为f(2n,k)-f(n,k) 将1~n中所有数扩大一倍变为2,4,6,...2n 发现二进制下的 阅读全文
posted @ 2017-10-05 08:32 NicoDafaGood 阅读(338) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示