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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 15:41:08
集合{bn}={x|x=2^t+2^s+2^r,0
xS]O0+[d4v2:=0 i}ED ucA+PEmHP?cSŽV}Eql_{|'^kƝ{=YN1JU(r͌ h/fW \*z,<+gYY*tkʶ/V;6FWYX,z}:htwZp|}xØXxf [^M^h;og2)_"iQ$qvlcƠ322"Yk_Wφ$*!ePy j֥ c j ZNs"KMrur5YptX\LE ?YM#qgu%%OxqIr>$oi*({LXTM-_׼6iJ`CvX^5!v 5"<*|[<[SV>/WwN~J\F

集合{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

收起