集合{bn}={x|x=2^t+2^s+2^r,0

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 06:38:30

集合{bn}={x|x=2^t+2^s+2^r,0
集合{bn}={x|x=2^t+2^s+2^r,0

集合{bn}={x|x=2^t+2^s+2^r,0
首先,最小的bn中rst为012
然后rst三个数每变化一个,bn就会变化,且这种变化是唯一的(也就是说不会有两组不同的rst产生相同的bn)
因此{bn}中rst的排列012,013,023,123,014,024,124,034,134,234...(为什么是这样?)
而1160=2^3+2^7+2^10
t=2~9的bn数目:C(2,2)+C(2,3)+...C(2,9)=C(3,10)=10!/(3!*7!)=120
t=10,s=1~6的bn的数目:1+2+...+6=21
t=10,s=7,r=0~3的bn的数目为4
因此k=120+21+4=145
(C(m,n)表示组合数C(m,n)=n!/[m!(n-m)!])

K=C(3,10)+C(2,7)+3+1=145能详细解答一下吗 谢谢数论什么的我也不会,我是通过二进制方向做的 1160化为2进制数是10010001000(11位) 这样比1160小的符合bn的数就是 1)最高位是0,有C(3,10) 2)最高位是1,第二个1的位置比1160小(小于8位),有C(2,7)个 3)最高位是1,第三个1的位置比1160小(小于4位),有C(1,3)个...

全部展开

K=C(3,10)+C(2,7)+3+1=145

收起